К VI веку н.э. из-за Дуная начался «славянский натиск» на земли Восточной империи. Это привело к тому, что в 512 году император Анастасий вынужден был построить линию укреплений. Она протянулась от Селимврии на Мраморном море до Деркоса на Понте, и имела протяженность 85 км. В истории эта линия осталась под названием «Длинных стен».
Во второй четверти VI века уже император Юстиниан, для противодействия вторжению славянских племен, начал укрепление армии и строительство укреплений. По Дунаю были обновлены, либо заново построены крепости. Севернее Балканского хребта возводилась еще одна оборонительная линия, которая насчитывала в своем составе 75 крепостей. Южнее возводилась третья линия, состоявшая из 100 укреплений.
К первому десятилетию V века относятся первые упоминания о задунайских походах славян. 499 годом датируется поход славян во Фракию. Против них было брошено 15-тысячное войско под командованием магистра восточноримской армии. В результате сражения на реке Цутра войско магистра было разгромлено. До нас не дошли подробности этого сражения, известно лишь, что магистр отступил, потеряв 4 тыс. человек.
В 517 году славяне прошли войной по землям Македонии и Фессалии. В руках славян оказалась большая часть Балканского полуострова. Император Юстиниан, придя к власти, назначил начальником над рекой Истр Хильбудия. Он в течении трех лет оборонял дунайские рубежи, ежегодно совершая набеги на земли славян. В 534 году Хильбудий вновь совершил набег, но был встречен большим славянским войском. Славяне выставили
против него все поголовно. Битва была жестокая; пало много римлян, в том числе и их начальник Хильбудий.
Остановить «славянский натиск» не удалось.