Během vlády Ivana III. získal moskevský stát nové politické možnosti a zároveň před něj byly postaveny nové úkoly. Mimo jiné k nim patřil požadavek navázat kontakty se zeměmi západní Evropy, z nichž některé samy začaly jevit zájem o Moskvu.
Mezi první patřili Habsburkové. V letech 1490-1491 uzavřel římský král Maximilián I. první rusko-habsburskou smlouvu s velikým knížetem moskevským Ivanem III., kterou obnovil roku 1514 s Ivanovým následníkem Vasilijem III.
Rusko-habsburská aliance vznikla v obou případech v souvislosti s vývojem událostí ve střední Evropě a byla zaměřena proti společnému nepříteli, jagelonským králům Kazimíru IV. a Zikmundu I. Starému.