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