Entre los siglos IX y XIII, Besarabia formó parte de los voivodato "Bolohoveni" (norte) y "Brodnici" (sur), los primeros principados valacos de la época.