После отъезда из Суздаля братьев и племянников Андрея, а равно и «мужей отца своего передних», стоявших за волю покойного Юрия, князь приобретал все больше и больше влияния в обоих избравших его городах.
Хотя горожане, подтвердившие избрание князя на вече, гордились своим старейшинством, это не нравилось Андрею, властный характер которого «един быти властель во всей Ростовской и Суздальской земле».
В любимый им Владимир шло немало народа из Южной Руси на жительство, в особенности много их пришло из Вышгорода. Несмотря на то что Андрей тайно покинул их, вышгородцы любили его, и привлекала их сюда также старинная святыня.
Князь поощрял переселение южан, зная, что они могли составить для него могучий оплот против своевольных жителей Ростова и Суздаля, желавших, чтобы воля князя шла об руку с волей народной.
Желая угодить переселившимся во Владимир южанам, Андрей назвал многие места в этом городе такими же именами, как и в Киеве. Во Владимире были и река Лыбедь, и Печорный город, и Золотые ворота с церковью над ними. Чтобы довершить сходство с Киевом, Андрей построил Десятинную церковь во имя Божией Матери, на содержание которой он отделил из своих доходов десятину, то есть десятую часть. Подобное отношение князя к церкви привлекало к нему сердца и любовь владимирцев.
Власть его укреплялась все сильнее и сильнее.
Набожность Андрея была у всех на виду. Ежедневно он посещал храмы, где усердно со слезами молился, раздавал всенародно щедрую милостыню, кормил сирых и убогих, не забывал обителей, жертвуя на них крупные суммы. Часто видели его входящим ночью в храм, где, при свете мерцающей лампады, он долго один молился.
Опасаясь своеволия Ростова и Суздаля, нередко изгонявших князей и предписывавших им свои условия, причем младшие города и пригороды следовали их примеру: «На чем старшие положат, на том пригороды станут», — Андрей решил окончательно перебраться во Владимир и учредить в нем митрополию. Но на это патриарх не согласился.
Названые братья Фока и Максим хорошо устроились новой столице. За труды при постройке церкви князь пожаловал им и землю, и срубы для жилья.
Мирные занятия князя заставляли роптать скучавшую по бранному полю дружину.
— Княже, — обратился к Андрею любимец его Михно, — дружина твоя сетует, что мечи ее затупились, лень обуяла. Не с кем переведаться, негде молодцам разгуляться!
Князь пристально посмотрел на мечника.
— Ишь, не терпится молодцам! Что ж, потешу вас!..
— На кого пойти войной удумал, княже?..
— О вечер соберем совет и рассудим…
В новых княжих хоромах собрались бояре, свояки князя Кучковичи, мечник и многие именитые граждане Ростова и Суздаля.