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