W Panonii zamieszkiwali Ostrogoci i tradycyjnie ich relacje z Gepidami były złe, czego przykładem był atak Gepidów na Ostrogotów w 469 roku. Jednak w 469 roku siły koalicyjne, w których skład wchodzili Gepidowie, zostały pokonane przez Ostrogotów w bitwie pod Bolią. Niemniej jednak Ostrogoci opuścili swoją terytoria w Panonii około 473 roku. Początkowo Gepidzi zawarli sojusz z Bizancjum w czasach panowania cesarza wschodniorzymskiego, Marcjana, ale wkrótce zajęli terytorium Panonii, wraz z miastem Sirmium. Mniej więcej w tym samym czasie wyższe warstwy społeczeństwa Gepidów zaczęły przechodzić na arianizm, podczas gdy większość ludności pozostała pogańska.
W 488 roku Gepidzi bezskutecznie przeciwstawili się kampanii Ostrogota, Teodoryka Wielkiego, który za zgodą Bizancjum chciał najechać Italię, aby obalić Odoakera. W czasie tej kampanii poległ w bitwie król Gepidów, Thrafstila. Po jego śmierci królestwo Gepidów najwyraźniej uległo podziałowi: podczas gdy syn Thrafstili, Thrasaryk, nadal rezydował w Sirmium, niejaki Gunderith rządził Gepidami znad Cisy. Pod rządami króla Thrasaryka, Gepidzi sprzymierzyli się z bułgarskimi Kutrigurami i plemionami słowiańskimi przeciwko Longobardom i bułgarskim Utigurom, wspieranymi przez Bizancjum.