W 1484 roku Stefan oddał Turcji ziemie mołdawskie położone nad Morzem Czarnym z Kilią i Białogrodem, na których utworzono prowincję turecką o nazwie Budziak. Oddanie Budziaku zażegnało groźbę wojny z Turcją i likwidacji państwa mołdawskiego. Po śmierci Stefana Mołdawia popadła w zależność od Turcji, pozostając do XIX wieku lennem Imperium Osmańskiego.
Po osłabieniu Turcji licznymi wojnami z Austrią i Rosją, zaczęła ona powoli tracić kontrolę nad terenami lennymi, w tym Mołdawią.
W 1774 roku obszary północnej Mołdawii z Suczawą i Czerniowcami zostały przyłączone do Imperium Habsburgów. Początkowo tereny te stanowiły część Galicji. 4 marca 1849 utworzono na tych obszarach Księstwo Bukowiny, jako odrębny kraj koronny Austrii, które przetrwało aż do rozpadu monarchii w 1918 roku. W 1945 roku Bukowina została podzielona między Rumunię (Bukowina południowa) i Ukrainę (Bukowina północna).