Однако ему пришлось еще раз ввязаться в кровопролитную войну с Казанью (1505–1507), затеянную самими казанцами во главе с их новым ханом, вчерашним князем Звенигородским, Мухаммед-Эмином. Война не изменила положения сторон, они в итоге вернулись к исходному состоянию своих отношений, но она окружила хана ореолом победителя, укрепила его на престоле, прославила казанское войско и обогатила граждан добычей, а русские понесли огромный материальный и немалый моральный ущерб. А ведь в 1507 году началась еще и русско-польская война из-за Смоленска, – она длилась затем до 1522 года.
Оправившись от поражений, нанесенных казанцами, русское правительство укрепило границу и в 1508-1510-х годах построило каменную крепость в Нижнем Новгороде. В Казани же все более или менее успокоилось; происходили оживленные дипломатические сношения с крымским и московским правительствами, укреплялись коммерческие связи. Россия путем переговоров добилось в январе 1508 года освобождения из Казани своих военнопленных, взятых в 1506 году. А Мухаммед-Эмин решил вернуться к своей прежней дружелюбной политике, понимая, что рискует не только престолом, но ему в перспективе грозит ссылка на север в качестве арестанта, если не чего похуже.
1508. – Подписание «вечного мира» с Великим княжеством Литовским. Признание Литвой присоединения к Московскому государству Северских земель.
1509. – Разгорелась борьба между игуменом Волоцкого монастыря Иосифом, сторонником сильной великокняжеской власти, и новгородским архиепископом Серапионом, утверждавшим верховенство церковной власти над светской. Конфликт закончился снятием церковным собором Серапиона с архиепископства и заточением его в Андрониковом монастыре.
1509–1510. – Поездка Василия III в Новгород, имевшая большое политическое значение. В числе прочих знатнейших лиц Великого князя сопровождал Абдул-Латыф, бывший казанский хан, бывший ссыльный. (Правда, Москва не была удовлетворена направлением взглядов Абдул-Латыфа, и он не миновал нового ареста: в мае 1512 года его обвинили в содействии набегу крымских татар на Россию, арестовали и лишили всех владений.)
1510. – Присоединение Пскова. Псковское вече уничтожено, псковские семьи переселяются в московские волости. В этом же году Филофей, инок псковского Елизарова монастыря, в послании к Василию III развивает теорию о Москве – Третьем Риме.
1512. – Король польский и великий князь литовский Сигизмунд начал войну с новым государем Москвы, но ничего не добился. Все больше литовско-русских князей, таких, как Михаил Глинский, переходили к Москве. В 1512 году, узрев нарушение мира в нападении союзных теперь уже Литве крымских татар, московские войска двинулись на Смоленск.
В то же время с казанцами отношения только улучшались. В феврале 1512 года сеид Шах-Хуссейн совершил поездку из Казани в Москву и здесь подписал от имени казанского правительства договор об установлении вечного мира между обоими государствами: «мир вечный взяли с великим князем и любовь неподвижиму, доколе бог даст». Этому предшествовали следующие интересные события.
Царица Нур-Салтан, мать Мухаммеда-Эмина и Абдул-Латыфа, жила в Бахчисарае. По рождению она была Ногайской княжной и, дважды овдовев на казанском престоле, вышла замуж за крымского хана Менгли-Гирея. Сохранилась (в русских переводах) ее замечательная переписка с сыновьями и с Иоанном III.
В 1494–1495 годах Нур-Салтан совершила большое путешествие на Восток: посетила Аравию и Египет вместе со своим братом князем Хуссейном, побывала в Медине и Мекке. Как лицо, совершившее паломничество ко гробу пророка, Нур-Салтан получила звание Хаджи и с этого времени в дипломатической переписке всегда называла себя этим именем (в русской передаче – Ази). Возвратившись из путешествия по Востоку, Нур-Салтан прислала Ивану III в подарок того коня, на котором сделала путь: «Сухой бы поклон не был, молвя, к Мекке на котором иноходце сама ездила, с Ах-чюрою есми к тебе послала».
Детей от Менгли-Гирея у нее не было, и, тоскуя по сыновьям от первых браков, она совершила в 1510 году большое путешествие из Бахчисарая в Москву и Казань, чтобы навестить своих сыновей. В поездке ее сопровождал младший сын Менгли-Гирея – царевич Сагиб-Гирей. Царица прибыла в Москву 21 июля 1510 года и была торжественно встречена государем с боярами. Об этой встрече известно только задним числом из того, что рассказывали несколько лет спустя Герберштейну, который при этом пишет, что Василий называл себя отнюдь не государем, а всего лишь «губернатором», – видимо, по дипломатическому протоколу.