Al iniciarse la Edad Media se señala la presencia en Podolia de cuatro pueblos al parecer eslavos: Los bujanos y dulebios en la cuenca del Bug Meridional, los tiversios y los uliches a lo largo del Dniéster.