 The southern and eastern outskirts of Poland and Lithuania became threatened by Turkish invasions beginning in the late 15th century.Moldavia's involvement with Poland goes back to 1387, when Petru I, Hospodar of Moldavia sought protection against the Hungarians by paying homage to King Władysław II Jagiełło in Lviv.This move gave Poland access to Black Sea ports.