Когда Андрей созрел для самостоятельной деятельности, он стал действовать решительно и жёстко. Не спрашивая разрешения, оставил Вышгород, вернулся в родные края и повел себя там как самостоятельный правитель.
Юрию пришлось с этим смириться. Он непрочно сидел на киевском престоле, ему было не до раздоров со старшим сыном. Неизвестно, чем кончилась бы эта семейная ссора, но в 1157 Долгорукий умер (или был отравлен).
Теперь, поддержанный городской верхушкой Суздаля, Ростова и Владимира, Андрей уже и формально стал князем всей «отчины».
Известно, что Долгорукий намеревался завещать главные русские земли своим старшим сыновьям, а на северо-востоке посадить младших, однако Андрей решил по-своему.
Ему не нужен был киевский престол, не нужна была остальная Русь. Он хотел быть «самовластцем всей Суздальской земли» — и стал им. В несколько лет Андрей создал совершенно независимое, неподвластное Киеву государство с собственной столицей.
Он твердо знал, чего хочет, и умел этого добиваться. В более поздние годы, достигнув вершины, Боголюбский от чрезмерного самомнения начнет совершать ошибки, но на пути к цели он был упорен, последователен, безжалостно прагматичен и до цинизма расчетлив.
Начал он с того, что прогнал из «отчины» братьев и племянников. Вдову отца, византийскую царевну Ольгу, вместе с детьми отослал в Константинополь.
Отстранил он от государственного управления и всех отцовских бояр. Андрей вообще предпочитал опираться не на аристократию, а на торгово-ремесленное сословие. Такова была обычная тактика многих европейских монархов средневековья — в борьбе с феодалами они брали в союзники горожан.
Однако Андрей не доверял и главным городам своего княжества — Суздалю и Ростову, где существовало самоуправление и были сильны местные элиты. Важные вопросы там решались на вече, сборище всего населения. Вече могло прогнать князя, что нередко и происходило в разных частях Руси.
Поэтому Андрей поселился в маленьком, ничем не прославленном Владимире, где он мог чувствовать себя в безопасности.
В развитие своей новой столицы князь вложил огромные средства и быстро превратил Владимир в один из самых красивых городов всей Руси. Для строительства каменных храмов Андрей приглашал зодчих не из Византии, а из Западной Европы. Повсюду вырастали церкви и монастыри. Своего намерения — затмить Киев — князь нисколько не скрывал. Он даже выстроил собственные Золотые Ворота, тоже обив их золоченой медью.
Жестокость сочеталась в Андрее со старательно демонстрируемым благочестием. Он любил слезно помолиться на публике, лично раздавал милостыню, сам зажигал свечи перед образами. Однако прозвище «Боголюбского» получил не за любовь к Богу, а в честь села Боголюбова, где находилась его резиденция.
Религию Андрей Юрьевич считал важнейшим направлением государственной деятельности и активно пользовался этим инструментом для достижения политических задач. Суздальский «стол» он добыл способом, на Руси прежде не практиковавшимся.В 1155 году Андрей явился в родные края непонятно в каком качестве. Отца он ослушался, прав на Суздальщину у него не имелось. Земными законами оправдать свои действия он не мог.И тогда он придумал заручиться более высоким покровительством — небесным.В Вышгородском замке, доверенном его попечению, хранилась высокочтимая икона Богоматери. По церковному преданию, ее написал евангелист Лука на крышке стола, за которым преломляли хлеб Иисус и дева Мария с Иосифом.На самом деле это работа византийского мастера, созданная в начале XII века и присланная константинопольским патриархом в подарок Юрию Долгорукому. Про икону шли слухи, что она чудотворная. В частности, поговаривали, будто среди ночи она сама сходит со стены, тем самым давая понять, что ищет для себя какое-то иное место.Этим слухом Андрей и воспользовался. Он похитил икону и нарушил волю великого князя, то есть совершил двойное преступление, однако обставил дело так, будто исполняет волю святого образа — ищет для него истинное обиталище.По пути, естественно, стали происходить чудеса, весть о которых достигала Суздальщины еще до прибытия князя.Близ Владимира кони вдруг остановились и не желали идти дальше. Возок с иконой никак не могли сдвинуть с места. Князь велел заночевать. Ночью ему явилась Богоматерь и повелела не везти икону в древний Ростов, резиденцию епископа, а остаться во Владимире. Таким образом, и сам приезд Андрея, и выбор Владимира в качестве новой столицы как бы получили благословение силы, которая была выше власти великого князя.На месте явления богоматери Андрей поставил храм и устроил свою резиденцию — то самое Боголюбово, которое стало частью его имени.Впоследствии эта икона называлась Владимирской. Ей приписывается множество чудес. Она несколько веков провисела в Успенском соборе Кремля, а с 1930 года находится в Третьяковской галерее.