А печенеги, заключив мир с Киевской Русью, двинулись по берегу Черного моря в Болгарское царство. Киевский князь Игорь знал, что печенеги напали на его земли с подачи Византии. Поэтому князь решил наказать коварного соседа, снарядив экспедицию в Царьград. Возле устья Днестра Игорь сделал пятидневную остановку. К сожалению, этот поход для русской дружины был крайне не удачный. Войско князя Игоря было полностью разбито.
В 944г. князь Игорь вновь собирает дружину и нанимает печенегов.
Объединенное войско дошло до устья Дуная и там было встречено Византийским императором, который, не желая подвергать разграблению империю, встретил послов князя с великими дарами. В результате переговоров был заключен мир, а русское войско вернулось домой.
В середине XI века в Северное Причерноморье пришли половцы. Эти кочевые тюркские племена пришли сюда с верховьев Иртыша.
В 1223 году половецкие орды были разбиты монголо-татарами, их орды подошли вплотную к Днестровскому лиману, но переправляться не стали, а отошли. Наступило восемнадцатилетнее спокойствие до 1240 года. Когда пал Киев, в 1241г. наступила очередь Белгорода. Город был захвачен, разрушен, и разграблен.

Белгород по договору между ханом Ногаем за щедрые подношения был отдан генуэзским купцам в1288 году. Генуэзские купцы хозяйничали в городе до1362 года, пока восставшие горожане не выгнали их силой.В этот период Белгород был объявлен вольным городом и сразу начался его подъем. Возобновились ремесла, возродилось сельское хозяйство, город начал чеканить свою монету. В этот период через Белгород проходил главный торговый путь на Ближний Восток. Из дошедших до нас источников известно, что в это время в городе проживало около двадцати тысяч человек.
К концу четырнадцатого века Белгород вошел в состав Молдавского княжества, находившегося под протекторатом Венгерского княжества. В 1359 году Молдавия обрела самостоятельность и начала быстро развиваться. Здесь огромную роль сыграл Четате-Албэ, так тогда назывался Белгород. Через Четате-Албэ шли основные торговые потоки, и город являлся одним из крупнейших центров культуры и ремесла Молдавского княжества. Поэтому Молдавские господари уделяли особое внимание укреплению обороны города. В этот период было произведено максимальное количество работ по восстановлению старых и строительству новых оборонительных крепостных сооружений. На стройку было согнано около двадцати тысяч строителей. В 1420 году, когда Турецкий флот осадил Четате-Албэ, результат дальновидной политики Молдавских господарей дал свой результат- враг отошел ни с чем, а строительство и укрепление было продолжено.
К окончанию строительства крепость занимало около девяти гектаров земли, и представляла собой фортификационное сооружение с пятнадцатью метровым рвом, заполненным водой, перекидным мостом и достаточно высокими стенами с бойницами. Длина внешних стен составляла примерно два километра, вся крепость состояла из четырех дворов. Стены были связаны двадцатью шестью башнями, из которых двенадцать были боевыми.