Активное военное присутствие Русского государства на территориях, примыкающих к восточной части Балтийского моря, привело к более частым контактам Москвы со столь непохожими на нее странами Европы. В 1480 году рыцари Ливонского ордена напали на Псков, а год спустя русские войска совершили поход на ливонские земли. Мирные соглашения были подписаны только в 1493 году. Мирный договор с Литвой – в 1494 году39. В рамках агрессивной экономической политики, направленной против Ливонии и Ганзейского союза, Иван III закрыл ганзейский квартал в Новгороде (Немецкий двор) и повелел возвести напротив ливонской Нарвы порт-крепость Ивангород, чьи построенные в форме каре стены были способны противостоять артиллерии [Hellie 1972: 158; Мильчик 1997: 119–132].
Находившееся к северу королевство Дания, оценив, как выросло влияние Русского государства в Восточной Балтике, заключило с Москвой союз против правителя (регента) Швеции Стена Стуре Старшего. Дания стремилась к главенствующей роли в Кальмарской унии, а Русское государство хотело передвинуть финскую границу дальше на запад. Успешные набеги русских войск на территорию шведской Финляндии привели к тому, что в 1496 году шведы в ответ взяли Ивангород и сожгли его. Однако вскоре русские отбили эту крепость и, после того как в 1497 году со шведами было заключено шестилетнее перемирие, снова отстроили Ивангород [Мильчик 1997: 32–45]40.
Немалую роль в укреплении международного положения Русского государства сыграли и дипломатические контакты. Иван III установил отношения с королевством Венгрия и Священной Римской империей, которой в то время правил Максимилиан II. В 1480-х годах Иван заключил плодотворный союз с господарем Молдавии Стефаном III Великим; этот альянс стал еще прочнее после брака дочери Стефана Елены и наследника московского престола (на тот момент) Ивана Молодого. Союз, заключенный в 1490-х годах между Молдавией и Крымским ханством, привел к образованию тройственной коалиции против Польши и Литвы. Нападение Польши на Молдавию, бывшую вассалом Османской империи, привело к ответной карательной экспедиции турецких войск против поляков. В те же годы ко двору османского султана прибыл первый русский посол [Смирнов 1946, II: 70–72].
В 1500–1503 годы Русское государство снова воевало