Союз с Менгли-Гиреем помог решить и другую, не менее важную проблему русской внешней политики конца XV – проблему даннических отношений с Большой Ордой. При ее разрешении Иван III более чем когда-либо действовал не столько оружием, сколько средствами дипломатии. Союз с Крымом оказался решающим фактором. К союзу были привлечены ногайские и сибирские татары. После «великого стояния на Угре» в 1480 году, когда Ахмат не решился вступить в бой с объединенным русско-татарским войском, даннические отношения были прекращены. При отступлении хан Ахмат был убит ногайцами. А Менгли-Гирей в 1502 году окончательно разгромил Большую Орду. Как говорили тогда, Иван III «погубил одного татарина посредством другого»31
. Попутно была решена еще одна задача. Ивану III удалось большей частью дипломатическими ходами добиться вассального подчинения другого татарского ханства – Казанского – возникшего в среднем Поволжье в первой половине XV века.Дипломатия Ивана III в сочетании с военными действиями против Великого княжества литовского тоже давала важные результаты. По окончании русско-литовской войны 1487–1494 годов стороны приступили к переговорам. Литва отказалась от дани с пограничных районов Новгородчины. Некоторые земли Верховских княжеств отошли к Москве, включая Фоминск, Вязьму, Березуйск, Перемышль, Воротынск, Одоев, Козельск и Белев. Ивану III пришлось вернуть литовскому князю Мосальск, Серпейск, Мценск и некоторые другие города с волостями. Желая закрепить мир с Московией и рассчитывая вернуть некоторые уступленные земли, великий князь Александр Ягеллон посватался к дочери Ивана Васильевича, Елене. Брак был заключен, но земель Александр не получил. Самое же неприятное для литовцев состояло в том, что Вильна была вынуждена признать за великим князем московским право на титул «государя всея Руси»32
, а Московско-Владимирское княжество с завоеванным Новгородом и другими удельными княжествами стало Русью, Россией, Русским государством. Московия как самоназвание на Руси не использовалось. Новые войны между Литвой и Россией были, однако, неизбежны. Положение православной церкви в Литве и православных верующих не улучшалось. Даже православное дворянство Литовского княжества становилась второсортным по сравнению с польской католической шляхтой и все больше посматривало в сторону МосквыПри Иване III наметилась линия на продвижение в сторону Балтийского моря, без которого великое княжество не имело возможности вывозить в Европу свои «произведения», прежде всего зерно и меха, а также обеспечить транспортную доступность для европейских специалистов. Итальянские архитекторы, художники, мастера были вынуждены месяцами пробираться в Москву через Молдавию и Крым. Разгром Ганзейского двора в Новгороде и установление дружеских отношений с Данией, в чем опять помогал Юрий Траханиот, имели, несомненно, целью освободить новгородскую торговлю от тех преград, которые ставила ей всемогущая Ганза. В 1503 году по договору с Ливонским орденом Москва получила право требовать с Юрьевской епископии так называемую «дерптскую дань», что стало первым шагом к распространению русского политического влияния на Ливонию.
Особое место в эпоху Ивана III занимали связи между Москвой и Миланом. Еще в 1470-х годах итальянский архитектор Аристотель Фиораванти, работавший в Москве, прислал миланскому герцогу Галеаццо Мария Сфорца двух белых кречетов. В 1486 году Юрий Траханиот привез ему из Москвы «двое сороков прекрасных выделанных соболей и двух кречетов и несколько живых соболей». Во время посольства в Милан Юрий Траханиот много рассказывал итальянцам о России. Его сведения дошли до наших дней в виде записей герцогской канцелярии, где упоминаются Москва, Новгород, Владимир, Псков и другие города. Траханиот рассказывал про большие запасы зерна в России, обычай носить одежду из меха и любовь русских к охоте. Следующему миланскому герцогу – Лодовико Моро посланники великого князя Мануил Ангелов и Данило Мамырев привезли в 1493 году белого кречета, пять сорок соболей, татарскую саблю, резную пластину и «рыбий зуб длиною в локоть и похожий на слоновую кость».