В Вышгородском замке, доверенном его попечению, хранилась высокочтимая икона Богоматери. По церковному преданию, ее написал евангелист Лука на крышке стола, за которым преломляли хлеб Иисус и дева Мария с Иосифом.
На самом деле это работа византийского мастера, созданная в начале XII века и присланная константинопольским патриархом в подарок Юрию Долгорукому. Про икону шли слухи, что она чудотворная. В частности, поговаривали, будто среди ночи она сама сходит со стены, тем самым давая понять, что ищет для себя какое-то иное место.
Этим слухом Андрей и воспользовался. Он похитил икону и нарушил волю великого князя, то есть совершил двойное преступление, однако обставил дело так, будто исполняет волю святого образа – ищет для него истинное обиталище.
По пути, естественно, стали происходить чудеса, весть о которых достигала Суздальщины еще до прибытия князя.
Близ Владимира кони вдруг остановились и не желали идти дальше. Возок с иконой никак не могли сдвинуть с места. Князь велел заночевать. Ночью ему явилась Богоматерь и повелела не везти икону в древний Ростов, резиденцию епископа, а остаться во Владимире. Таким образом, и сам приезд Андрея, и выбор Владимира в качестве новой столицы как бы получили благословение силы, которая была выше власти великого князя.
На месте явления богоматери Андрей поставил храм и устроил свою резиденцию – то самое Боголюбово, которое стало частью его имени.
Впоследствии эта икона называлась Владимирской. Ей приписывается множество чудес. Она несколько веков провисела в Успенском соборе Кремля, а с 1930 года находится в Третьяковской галерее.
У Боголюбского с иконой были связаны и совсем уж величественные планы. В 1160 году он попытался превратить место ее пребывания, Владимир, в центр митрополии. Это было прямым покушением на церковное первенство Киева, где находился единственный на Руси митрополит. Правда, из затеи ничего не вышло – патриарх не санкционировал разделения русской церкви на два отдельных округа.
Но во всех сферах кроме церковной усилия Андрея обеспечить своему княжеству главенствующее положение были успешны.
Поначалу князь почти не вмешивался в дела южной Руси, занимаясь укреплением своего положения на севере.
На западе его земли граничили с новгородскими, на востоке – с булгарскими.
От булгар Андрею было нужно лишь, чтобы они не препятствовали волжской торговле и не разоряли пограничные районы набегами. В 1164 году он предпринял большой и удачный поход: нанес булгарам поражение в бою, захватил город Бряхимов и сжег еще три города. Булгары на время присмирели.