1387年，摩尔达维亚开始参与波兰事务，此时摩尔达维亚大公佩特鲁一世为寻求保护免遭匈牙利人侵犯，在利沃夫向雅盖沃宣誓效忠，这给波兰通往黑海港口的通道。1485年，在通往黑海的海港被奥斯曼帝国攻占后，卡齐米日四世向摩尔达维亚发起远征。土耳其人所控制的克里米亚鞑靼人在1482年和1487年突袭波兰东部领土，直到遭遇卡齐米日四世之子与继承者，国王约翰一世为止。1487年至1491年间，波兰受到金帐汗国余部的攻击。他们的铁蹄最远到达卢布林，最后在扎斯拉夫被击败。1497年，约翰一世试图武力解决土耳其问题，但因为未能