Když se v roce 558 jejich poselstvo objevilo v hlavním městě Byzance, způsobilo sběh místních obyvatel, neboť zde nebyl doposud takový lid k vidění. Noví barbaři, kteří na dlouhé pouti přijali jméno Avaři, vzbudili zvědavost Řeků mimo jiné i tím, že nosili vlasy vzadu zcela dlouhé, převázané a spletené. Avaři tehdy od císaře žádali území, kde by se mohli usadit, Justinián je ale oslyšel. Táhli tedy dál do středu Evropy. Franský král Sigibert I. dokázal kdesi v Polabí v roce 562 odvrátit jejich invazi pouze zlatem a dary, protože mečem toho nebyl schopen.
„Bože, chraň nás od Avarů“
„Bože, chraň nás od Avarů“
aneb Nejmocnější ze všech kmenů