После смерти Аттилы племена гуннов (скорее всего, утигуры и кутригуры) остались на территории между Днепром и Уральскими горами. Они образовали ядро булгарской группы. Под этими двумя названиями булгары упоминаются в описаниях византийских историков, охватывающих период правления Зенона (474–491) и Анастоса (491–518). Их вторжения во Фракию отмечены в 493, 499 и 502 гг.
В 517 г. «варвары» вторглись в Македонию и Фессалию, дойдя до Фермопил, то есть до границ Греции. Установлено, что «варвары» на самом деле были болгарами, к которым присоединились славяне и, возможно, анты.
В конце V и в начале VI в. набеги кочевников на Византию сократились, но во времена правления Юстиниана (527–565) угроза вторжения со стороны славян вновь увеличилась. Юстиниан был сильно занят на западе и не смог противостоять захватчикам, обеспечивая должную безопасность северных границ империи.
Прокопий сообщает, что «склавины» двинулись из Славинии (так назывались их земли, расположенные к северу от Дуная) на запад. С собой они несли тяжелые щиты, пики, луки и отравленные стрелы. Прокопий сообщает, что у них не было доспехов. В некоторых источниках упоминается, что славянам не нравилось сражаться на открытых равнинах, они предпочитали использовать пересеченную местность, прятаться в лесах или укрываться в узких горных проходах, за скалами и деревьями. Они специализировались на неожиданных атаках, прежде всего ночных вылазках. Славяне считались хорошими пловцами и умели прятаться под водой, дыша через длинные камышинки. Еще на родине они научились плавать по рекам.
Во время первых набегов славяне, так же как болгары и авары, не смогли покорить укрепленные города. Однако вскоре они научились штурмовать замки и городские стены, используя лестницы и осадные машины. Прокопий описывает жестокость славян во время их вторжений на территорию Римской империи. Если они не хотели обременять себя пленными, то просто сжигали их вместе со скотом и овцами.
Некоторых римлян они проткнули острыми кольями или размозжили головы, привязав к столбам. В Иллирии и Фракии, после одного из вторжений, дороги были заполнены непогребенными трупами. Согласно византийским источникам, славяне обычно описывались как «варвары» и «дикие люди».
Почти все время правления Юстиниана Фракия, Иллирия и Греция подвергались постоянным нападениям со стороны славян и булгар. Они появились во Фракии в 528 г., и в последующие годы их давление усилилось. Однако начальник фракийского войска Хилбудий успешно противостоял им до тех пор, пока его не убили в 533 г.
