Avarlar, 555 yıllarında Karadeniz'in kuzeyindeki Ukrayna meralarına gelmiştir. 562 yılında Tuna havzasına yerleşen Avarlar, Balkanları denetimi altına almışlar ve bu topraklarda Avar Kağanlığı'nı kurmuştur. Avarların başında bulunan Bayan Kağan, Avar Kağanlığı'nın hükümdarı olmuştur. İyi bir devlet adamı ve asker olan Bayan Kağan, hemen hemen bütün Bulgar, Slav ve Cermen kabileleri üzerinde üstünlük kurmuştur.
563 yılında Bayan Kağan ve ordusu kuzey Karpatlar'dan Almanya'ya doğru hareket etmiş, fakat Elbe Nehri civarında ordu Frank kralı I. Sigebert tarafından durdurulmuştur. 567 yılında Avar Kağanlığı, Gepidlere karşı Lombardlar ile ittifak kurmuştur ve ardından Gepid Krallığı'nı ortadan kaldırmıştır. Ardından 568 yılında Lombardların Alplerden kuzey İtalya'ya göç etmelerini sağlamış ve bölyece bugünkü Macaristan toprakları tamamen ele geçirilmiştir.
582'ye kadar devlet, eski bir Roma eyaleti Pannonia'daki önemli bir kale olan Sirmium'u 2 yıl süren bir kuşatmanın ardından ele geçirmiştir. Aynı yıl Singidunum Kalesi de alınmıştır. 592 yılında İstanbul'u kuşatmak amacı ile Çorlu'ya kadar gelen Bayan Kağan, Bizans İmparatorluğu'nda büyük korku uyandırmıştır. Yapılan diğer seferler ile ticaret yolları da ele geçirilmiştir.
Avar Kağanlığı'nın en önemli askeri faaliyeti, 619 ve 626 yıllarında İstanbul'u kuşatmaları olmuştur.