Однако все эти дипломатические шаги не дали никакого результата. У Русского государства были свои неотложные международные задачи. Их Иван III и неуклонно проводил в жизнь, не давая себя прельстить никакими ухищрениями Рима или Венеции.
На первой очереди стоял вопрос о воссоединении русских земель, захваченных Польско-Литовским государством. Объединив всю Северо-Восточную Русь, Москва объявила все русские земли, входившие некогда в систему Киевского государства, наследственной «отчиной» московского великого князя. Великокняжеское правительство поэтому упорно отказывалось юридически признать захват русских земель Литвой. До разрешения этого спора оно соглашалось лишь на перемирия, уклоняясь от заключения «вечного мира». «Коли государь ваш похочет, — говорили в 1503 г. московские бояре литовским послам, — с нашим государем любви и братства, он бы государю нашему отчины их Русской земли всей поступился». Со своей стороны и польско-литовское правительство протестовало против того, что московские великие князья титуловались государями «всея Руси».
Свою международную политику и Иван III и Василий III всецело подчиняли этой основной задаче, лежавшей перед их государством. Антитурецкая лига не представляла для них поэтому ничего заманчивого. В ответ на посул «константинопольской отчины» в Москве отвечали, что «князь великий хочет вотчины своей земли Русской».
Более того, Москва была заинтересована в мирных отношениях с Оттоманской Портой в целях развития своей черноморской торговли. Завязавшиеся в 90-х годах XV века сношения между Москвой и Турцией велись в неизменно благожелательных формах. С «Римской империей» Иван III стремился не только поддержать дружеские отношения, но и использовать соперничество императора Максимилиана с польскими Ягеллонами из-за Венгрии. Он предлагал союз и намечал план будущего раздела добычи: Венгрию — Максимилиану, Литву — себе. Однако Максимилиан думал достичь своих целей мирным путем. В зависимости от колебаний в германо-польских отношениях происходили изменения и в отношениях германо-русских, пока Максимилиан не нашел для себя более выгодным примириться с Польшей и даже предложил свое посредничество для примирения с ней и Москвы.
Борьба с Литвой была одним из оснований тесного союза Москвы с крымским ханом Менгли-Гиреем, укрепившимся «на Крымском юрте» в качестве вассала Турции. Иван III домогался этого союза ценой любых уступок. Он соглашался даже, если потребует хан, титуловать его «государем» и не щадил расходов на «поминки», т. е. ежегодные подарки для своего татарского союзника. Московской дипломатии удалось в конечном итоге добиться заключения желанного союза. Крымские татары стали производить периодические набеги на литовские владения, проникая далеко в глубь страны, до Киева и дальше. Этим они не только наносили материальный ущерб великому княжеству Литовскому, но и ослабляли его обороноспособность.
Союз с Менгли-Гиреем вводит и в другую проблему русской внешней политики конца XV — начала XVI века, — проблему окончательной ликвидации зависимости от Золотой Орды. При ее разрешении Иван III более чем когда-либо действовал не столько оружием, сколько дипломатическим путем; он, по выражению Маркса, «освободил Москву от татарского ига не одним сильным ударом, а 20-летним упорным трудом». «Он не выбивает неприятеля из крепости, но искусным маневрированием заставляет его уйти из нее».
Союз с Крымом и был решающим моментом в борьбе с Золотой Ордой. К союзу были привлечены ногайские и сибирские татары. Ахмат при отступлении от Угры в 1480 г. был убит ногайцами, а в 1502 г. Золотая Орда была окончательно разгромлена Менгли-Гиреем.
Таким образом, Иван «погубил одного татарина посредством другого».
Действуя против Золотой Орды в союзе с Крымом, Иван III военным и дипломатическим путем добился вместе с тем вассального подчинения другого татарского ханства — Казанского,— возникшего в среднем Поволжье в первой половине XV века.
При Иване III наметилась линия внешней политики Москвы и в сторону Балтийского моря. Без выхода в море внешняя торговля великого княжества была обречена на прозябание. С другой стороны, остро ощущаемая потребность в западноевропейской технике и специалистах не могла быть удовлетворена, пока враждебные Москве Литва и Ливонский орден преграждали русским доступ к балтийским гаваням. Итальянские художники и мастера, украсившие столицу великого князя московского созданиями искусства и техники, должны были годами перебираться в Москву через Молдавию и Крым. Разгром Ганзейского двора в Новгороде и установление дружеских отношений с Данией имели, несомненно, целью освободить новгородскую торговлю от тех преград, которые ставила ей всемогущая Ганза. С другой стороны, требование дани с Юрьевской епископии (Дерптской области), согласно договору с Ливонским орденом в 1503 г., являлось первым шагом к распространению политического влияния Москвы на Ливонию.
В результате тонкой и осторожной политики Ивана III Русское государство к началу XVI века, не претендуя на решающую роль в Европе, заняло в ней почетное международное положение.
«К концу его княженья мы видим Ивана III, — говорит Марке, — сидящим на вполне независимом троне. Рядом с ним — дочь последнего византийского императора. У ног его — Казань. Обломки Золотой Орды толпятся у его двора... Литва уменьшилась в своих пределах, и ее государь является орудием в руках Ивана. Ливонские рыцари разбиты»
Еще более широкий размах принимает международная политика Москвы при внуке Ивана III, царе Иване IV. В первые годы правления Грозного упор его внешней политики направляется на восток. Создание в 1551 г. стратегической базы в Свияжске, казалось, подготовило почву для полного присоединения Казанского ханства. Переговоры об унии Казани с Москвой под главенством московского царя завершились полным успехом. Но в решительную минуту в Казани возобладала военная партия, и соглашение было нарушено. Присоединение Казани в 1552 г. совершено было уже военными, а не дипломатическими средствами. После падения Казани в 1555 г. сибирский хан признал себя вассалом Москвы. В 1556 г. без сопротивления сдалась Астрахань, а ее присоединение позволило завязать отношения с кабардинскими князьями Северного Кавказа и с тарковским «шевкалом». Позже, при сыне Ивана IV, Грузия, теснимая турками и персами, установила тесные отношения с Московским государством. В связи со «взятием» Казани и переходом под власть Москвы торговых путей по Волге и Каме открываются в 60-х годах XVI века дипломатические сношения со среднеазиатскими и прикаспийскими государствами, с юргенским (хивинским) князем, с «царями» «ташканским», «самарканским» и «шамахейским».