После смерти Аттилы племена гуннов (скорее всего, утигуры и кутригуры) остались на территории между Днепром и Уральскими горами. Они образовали ядро булгарской группы. Под этими двумя названиями булгары упоминаются в описаниях византийских историков, охватывающих период правления Зенона (474–491) и Анастасия (491–518). Их вторжения в Фракию отмечены в 493,499 и 502 годах.
В 517 году «варвары» вторглись в Македонию и Фессалию, дойдя до Фермопил, то есть до границ Греции. Установлено, что «варвары» на самом деле были болгарами, к которым присоединились славяне и, возможно, анты.
В конце V и в начале VI века набеги кочевников на Византию сократились, но во времена правления Юстиниана (527–565) угроза вторжения со стороны славян вновь увеличилась. Юстиниан был сильно занят на западе и не смог противостоять захватчикам, обеспечивая должную безопасность северных границ империи.
Прокопий сообщает, что «склавииы» двинулись из Славянин (так назывались их земли, расположенные к северу от Дуная) на запад. С собой они несли тяжёлые щиты, пики, луки и отравленные стрелы. Прокопий сообщает, что у них не было доспехов. В некоторых источниках упоминается, что славянам не нравилось сражаться на открытых равнинах. Они предпочитали использовать пересечённую местность, прятаться в лесах или укрываться в узких горных проходах, за скалами и деревьями. Они специализировались на неожиданных атаках, прежде всего ночных вылазках. Славяне считались хорошими пловцами и умели прятаться под водой, дыша через длинные камышинки. Ещё на родине они научились плавать по рекам.
Во время первых набегов славяне, так же как болгары и авары, не смогли покорить укреплённые города. Однако вскоре они научились штурмовать замки и городские степы, используя лестницы и осадные машины. Прокопий описывает жестокость славян во время их вторжений на территорию римской империи. Если они не хотели обременять себя пленными, то просто сжигали их вместе со скотом и овцами.
Некоторых римлян они проткнули острыми кольями или размозжили головы, привязав к столбам. В Иллирии и Фракии после одного из вторжений дороги были заполнены непогребёнными трупами. Согласно византийским источникам, славяне обычно описывались как «варвары» и «дикие люди».
Почти всё время правления Юстиниана Фракия, Иллирия и Греция подвергались постоянным нападениям со стороны славян и булгар. Они появились в Фракии в 528 году, и в последующие годы их давление усилилось.
Начиная с 540 года болгары и славяне постоянно совершали набеги на Фракию, Иллирию и Фессалию. В лучшее время года, с 550 по 551 год славяне опустошали Балканы, угрожали Константинополю и Фессалоникам. В 558–559 годах славяне совершили большой набег вместе с кутригурами. Переправившись через Дунай, они разошлись в разные стороны: через Македонию и Грецию достигли Фермопил, через Херсонес вышли во Фракию и двинулись по направлению к Константинополю.
Во время всех этих вторжений пришельцы сеяли разрушения, занимались мародёрством и забирали большую добычу, увозя её в свои земли, расположснные к северу от Дуная. Действия славян Прокопий вообще описывает как бессмысленно дикие. Сначала они просто не брали пленных, убивая самыми жестокими способами всех без разбора — сажали на кол, забивали палками, сжигали вместе со скотом. И только потом, как бы упившись морем крови, стали некоторых из попадавшихся им брать в плен, и поэтому уходили домой, уводя с собой бесчисленные десятки тысяч пленных.
Во второй книге «Описания чудес Святого Димитрия Солунского» показаны нападения славян на острова Эгейского моря, прибрежную Грецию и осада Салоник в период с 610 по 626 год. В этих походах участвовало пешее войско, состоявшее из дреговичей, садидатов, вслегезитов, ваунитов, берзитов и представителей других племён.
Славяне захватили всю Фессалию, затем, пересев на лодки, заняли острова Киклады, Ахею, Эпир, почти всю территорию Иллирии и часть Малой Азии, оставляя за собой разоренные города и деревни. Им не удалось взять Фессалоники, потому что неожиданный шторм уничтожил их корабли.
В союзе с аварами славяне совершили еще один поход, который продолжался в течение 33 дней, но снова не смогли взять город. Но под их контролем осталась вся Иллирия, за исключением Фессалоник. Только в 626 году объединенные войска аваров, славян, болгар, гепидов и персов (пришедших со стороны Азии) потерпели поражение в битве под Константинополем, приведшее к ослаблению аваров.
Далее славяне постоянно расширяли своё присутствие на Балканском полуострове. В «Истории» Исидора Севильского (ок. 570–636 гг.), говорится о том, что славяне взяли Грецию у римлян («Sclavi Graeciam Romanis tulerunt») в первые годы правления Геракла, в то время, когда персы заняли Сирию и Египет (611–619 гг.).