Захват турками в то время территории Тамани не сразу задел интересы Руси. С точки зрения историка, однако, это событие было существенным, поскольку свидетельствовало о намерении турков заявить свои права на этот район (в котором в 11 веке процветало русское Тмутараканское княжество) до того, как это в состоянии будут сделать русские. В этой связи следует отметить, что в 1487 г. князь Тамани, итальянец по имени Захария Гвизольфи, до этого бывший вассалом генуэзцев и смещенный турками, обратился к Ивану III с просьбой разрешить ему приехать в Москву и поступить на великокняжескую службу. Иван III удовлетворил его ходатайство, но по разным причинам Захария так и не добрался до Москвы.134
Примерно в то же время грузины пытались установить связи с Москвой. Сохранился русский перевод письма Ивану III кахетинского царя Александра. Оно содержит имена грузинских послов и датируется 1483 г. В русских источниках нет информации об этом посольстве, и первое упоминание о грузинской миссии в Москве в них относится к 1492 г.135
До уничтожения турками в 1475 г. итальянских колоний в Крыму крымскую торговлю контролировали преимущественно генуэзцы.136 Московские купцы весьма активно участвовали в ней и получали значительные доходы. После 1475 г. контроль над каффской торговлей перешел к туркам, но русские купцы продолжали посещать крымские базары. В связи с этим поддержание хороших отношений с Крымом оставалось существенным для русских коммерческих интересов.
Политический союз Москвы с Крымом против Литвы и Золотой Орды сохранялся все правление Ивана III. Менгли-Гирей с помощью союза с Иваном стремился уменьшить наступательную силу Золотой Орды. Литва непосредственно не угрожала Крыму, но состояние войны с ней было выгодно Менгли-Гирею, поскольку позволяло время от времени совершать набеги на южные области Литвы – фактически украинские земли. Одним из самых ужасных набегов крымских татар был набег на Киев в 1482 г. Город полностью разрушили, и много лет его не могли восстановить. Нападения на соседние страны, следует заметить, составляли важный источник дохода татарских ханств того периода. В церквах и особняках знати обычно захватывали много золота и драгоценностей, но главной добычей являлись пленники – мужчины, женщины и дети. Их приводили в Каффу и продавали там для отправки морем на невольничьи рынки Турции, Египта и Италии. Набеги Менгли-Гирея на Украину отвлекали внимание Казимира от других дел и, чаще всего, заставляли отказываться от намерений воевать с Москвой. Это превращало Менгли-Гирея в ценного союзника Ивана III. После смерти Ахмата Золотая Орда стала менее опасной для Москвы. Теперь не Золотая Орда, а Казанское ханство представляло главную внешнеполитическую проблему, потому, что казанским татарам совершать набеги на прилежащие к ним районы Московии не составляло никакого труда. За Волгой татары проникли далеко на север и установили контакты с русской «республикой» Вятка. С экономической точки зрения Казань являлась важным центром восточной торговли, и в мирные времена ее посещало большое количество русских купцов.