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