Menjelang 562 Avar mengawal lembangan Danube yang lebih rendah dan padang rumput di utara Laut Hitam.^[19] Pada masa mereka tiba di Balkan, Avar membentuk kumpulan heterogen kira-kira 20,000 penunggang kuda.^[20] Selepas Maharaja Byzantine Justinian I membelinya, mereka menolak ke arah barat laut ke Germania.Walau bagaimanapun, pembangkang Frank telah menghentikan pengembangan Avar ke arah itu.Mencari tanah pastoral yang kaya, Avar pada mulanya menuntut tanah di selatan Danube di Bulgaria sekarang, tetapi Byzantine enggan, menggunakan hubungan mereka dengan Göktürk sebagai ancaman terhadap pencerobohan Avar.^[21] Avar mengalihkan perhatian mereka kepada Lembangan Carpathian dan kepada pertahanan semula jadi yang diberikannya.^[22] Lembangan Carpathian telah diduduki oleh Gepid.Pada tahun 567 Avar membentuk pakatan dengan Lombard—musuh Gepid—dan bersama-sama mereka memusnahkan sebahagian besar kerajaan Gepid.Avar kemudian memujuk Lombard untuk berpindah ke utaraItali .