В 468 г., после поражения, нанесенного византийцами, гуннский союз окончательно развалился. С этого времени источники упоминают две «гуннские» орды: кутригуров (буквально «девять огурских племен») и утигуров (буквально «тридцать огурских племен»). Утигуры включали в себя те гуннские (огурские) племена, которые последовали за Ирнеком, младшим сыном Аттилы, а кутригуры представляли собой остатки орды его старшего брата Денгизика. Оставив Западную Европу, кутригуры в дальнейшем кочевали между изгибом нижнего Днепра и Азовским морем, контролируя также степи Северной Таврии и Крымского полуострова до Боспора. Что касается утигуров, то они вернулись в ту область, откуда началось гуннское нашествие – в степи между Доном и Кубанью.
В V в. постепенно входит в употребление этноним «булгары» (булгуры – буквально «великие огуры»). На протяжении двух веков наблюдается терминологическая неопределенность: кутригуров и утигуров именуют то «гуннами», то «булгарами». Последнее название окончательно утверждается только в VII в. Помимо утигуров и кутригуров существовала и третья гуннская орда в районе Северного Кавказа – савиры или сабиры (сабеирои), включавшая в себя какие-то угорских племена.
Вскоре после смерти императора Зинона византийские источники сообщают о новых набегах варваров на Фракию. Комес Марцеллин, чья хроника является одним из наилучших источников по этому периоду, называет участников рейда 493 г. "скифами", но речь, по-видимому, идет о булгарах. Шесть лет спустя булгары (на этот раз Марцеллин употребил именно это название) вновь предприняли рейд во Фракию и нанесли сокрушительный удар по византийской армии (499 г.). В 502 г. случился еще один булгарский набег. В 513-516 гг. булгары приняли активное участие в византийской гражданской войне, выступая на стороне графа дунайских федератов Виталиана.
В 539 – 540 гг. булгары провели рейды по Фракии к Эгейскому побережью и по Иллирии до Адриатического моря. Император Юстиниан решил окружить кутригуров, заключив союз с восточной ветвью булгар – утигурами, которые жили к юго-востоку от Азовского моря. Богатые подарки и деньги были посланы хану утигуров, с тем чтобы заставить его атаковать кутригуров с тыла. Предложение было принято и вскоре утигуры двинулись на север, сопровождаемые двумя тысячами готов-трапезитов. После продолжительной борьбы объединенные силы утигуров и готов разбили кутригуров, взяв множество пленных и захватив стада лошадей. Юстиниан не хотел, однако, полностью опрокинуть