Moldova enades i mitten av 1300-talet och lyckades på 1400-talet under starka furstar som Stefan III (den store) bibehålla sin självständighet trots polsk inblandning. Moldova blev dock 1513 tributskyldigt till det expanderande osmanska riket, och turkarna började bygga fästningar längs Dnestr, däribland Bender, för att möta ett ökat tatariskt och ryskt