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