Одно из первых столкновений славян с Византией произошло в 493 году, когда полководец Юлиан был сражен в ночном сражении «скифским железом». Принято считать что «скифами» ромеи назвали народы, с которыми им пришлось встретиться впервые: болгар и славян. Ещё раньше, в 450−460-х годах командующим армии во Фракии был «скиф» Анагаст. Это типичное антское имя с окончанием -гаст, то есть Византия уже тогда нанимала антов на службу. Любопытно, что Анагаст сыграл важную роль в изгнании гуннов из Дакии и Бессарабии, чем открыл дорогу славянскому движению к Дунаю.

Впоследствии привлечение славян в императорское войско только расширялось — Византия предпочитала подкупать варваров, а не сражаться с ними. Описывая кампанию Велизария в Италии, Прокопий Кесарийский сообщает об антских и склавинских конных отрядах (537), о склавинских воинах, искусных в маскировке и захвате «языков»[9], Агафий — об анте военном трибуне Дабрагасте, командовавшим небольшим флотом на Чёрном море и участвовавшим в персидской кампании, в ходе которой отличился воин из славян Сваруна.

К началу правления Юстиниана I (527) славяне уже освоились на северном берегу Дуная и начали постоянные набеги на византийские земли. Уже о 531 годе Прокопий Кесарийский в «Истории войн» пишет, что «гунны, анты и склавены уже много раз форсировали [Дунай] и наносили невосполнимый ущерб римлянам». В ответ Юстиниан назначил талантливого полководца Хильбудия (возможно, также анта) главнокомандующим во Фракии с инструкцией не позволить славянам пересекать Дунай. Тот организовал даже несколько карательных экспедиций за пределами империи, но погиб в 534.

Юстиниан попытался столкнуть антов и склавинов между собой, сделал антов союзниками, разместил их воинов в Тирасе около 544 и даже присоединил к своему титулу эпитет «Антский». Склавины, однако в 547−552 совершают непрекращающиеся набеги на Фракию, достигают Далмации и Иллирии. В это же время они впервые остаются в пределах империи на зиму. В 558−559 огромная орда болгар и склавинов под началом хана Забергана разорили Фракию и Македонию, прорвалась за Длинные Стены Константинополя и была отброшена лишь Велизарием. Примечательно, что славяне после этого произвели попытку напасть на столицу Византии с моря на плотах.