O wpływy w Mołdawii rywalizowała głównie Polska, której Mołdawia była lennikiem na początku panowania Kazimierza Jagiellończyka. W wyniku najazdu tureckiego w 1484 r. hospodar Stefan Wielki uznał się za lennika Turcji – nieudaną wyprawę w celu odzyskania wpływów podjął Jan Olbracht.
Ślad po nieudanej wyprawie Olbrachta na Mołdawię mamy wciąż w j. polskim – „za króla Olbrachta wyginęła szlachta”.