Проявлением дружественных отношений между двумя государствами стали династические связи. Второй женой молдавского господаря Стефана III была Евдокия, дочь киевского князя Семёна Олельковича,род которого был тесно связан с московскими правителями.