Wojna między obydwoma plemionami zakończyła się pokojem w 558. W 559 Zabergan najechał Cesarstwo i oblegał Konstantynopol, został jednak odparty przez Belizariusza. W następnym roku Kutigurów najechali i podbili opłaceni przez Bizancjum Awarowie.
Awarowie utworzyli w ciągu kolejnych lat federację z Kutigurami, w skład której weszło według szacunku historyków około 100 tysięcy Awarów i 100 tysięcy Kutigurów. Znajomość tej części Europy przez Kutigurów była jednym ze źródeł sukcesów wojennych Awarów w następnych latach. W 568 federacja zajęła Nizinę Węgierską, tworząc państwo znane jako Kaganat Awarów. W źródłach bizantyjskich można znaleźć informacje na temat udziału Kutigurów działaniach kaganatu skierowanych przeciwko Bizancjum. W 569 kagan awarski Bajan wysłał 10-tysięczny oddział Kutigurów przeciw Rzymianom w Dalmacji. W trakcie wyprawy Kutigurowie zburzyli 40 grodów obronnych. W 596 generał bizantyjski Petros poniósł klęskę pod Anasamus nad Dunajem z rąk 6 tysięcy Kutigurów. Po nieudanym oblężeniu Konstantynopola przez połączone siły Awarów, Kutigurów, Gepidów i Słowian w 626, państwo awarskie znalazło się w kryzysie. Doszło do konfliktu pomiędzy Awarami a Bułgarami co do wyboru nowego kagana.