На юге крымский хан владел не только самим Крымским полуостровом, но и частью степей между Нижним Днепром и Азовским морем. В 1475 г. хан Крыма был вынужден признать сюзеренитет оттоманского султана и стать его вассалом. Кроме того, турки полностью подчинили себе важный торговый город Каффу (современная Феодосия) в Крыму, а также Керчь (в одноименном проливе) и Азов (в устье Дона).
На запад от Московии располагалась Литва, а за ней – Польша. На северо-западе после падения Новгорода соседом Московии стала Ливония. Она не была единым государством. С военной точки зрения, германский контроль над этой территорией осуществляла ливонская ветвь Тевтонского ордена, но рижский архиепископ не зависел от магистра ордена, а ливонские города (Рига, Дерпт и другие) имели собственные права. Финляндия в то время принадлежала Швеции. Новгород и Москва впоследствии контролировали все течение реки Невы до ее устья, однако северным побережьем Финского залива владели шведы. К берегам Ладожского озера Швеция в то время не имела выхода, шведские границы не доходили тогда и до Северного Ледовитого океана. Печорская губа принадлежала русским – в этом районе Московия граничила с Норвегией.
Необходимо отметить, что при любом столкновении интересов Германской империи и Польши император был склонен искать сближения с Московией. Более того, при короле Матвее Корвине (1458-90 гг.) Венгрия, находившаяся между турками и Габсбургами, в свою очередь, тоже старалась установить связи с Москвой.
Что касается татарских ханств, то политика Ивана III была направлена на использование одного или нескольких из них против остальных. Ему, в конце концов, удалось установить дружественные отношения с крымским ханом Менгли-Гиреем. Казимира Литовский, со своей стороны, заключил соглашение с ханом Золотой Орды Ахматом. Каждый из них время от времени пытался подстраховаться, ведя сепаратные переговоры с представителе" другой стороны, что преимущественно ни к чему не приводило, но иногда ставило под угрозу весь замысел.
Важную роль в дипломатии Ивана III (и на Востоке и на Западе) играли коммерческие интересы. Казань и Крым являлись значительными центрами международной торговли и ежегодно привлекали большое количество русских купцов. Московское правительство прилагало значительные усилия, чтобы поддержать их и сохранить торговые пути открытыми. У ханов Золотой Орды оставалась возможность перекрывать дорогу из Москвы в Крым по Дону, когда бы они этого ни пожелали, что они фактически и делали довольно часто. Московским купцам тогда приходилось добираться в Крым западным путем, через территорию Среднего Днепра, который находился под контролем Литвы. Собственно говоря, контроль над этими путями играл заметную роль в столкновениях Москвы с Золотой Ордой и Литвой.