In the first years of the Age of Migration, the Carpathian Basin was settled by the Huns who by 430 had established a vast, if short-lived, dominion in Europe centered in the basin. Numerous Germanic tribes lived alongside them such as the Goths, Marcomanni, Quadi or Gepidi, the last of which stayed the longest and whose peoples had been incorporated into the Hunnic Empire. The next wave of migration during the sixth century saw other Germanic tribes, the Lombards and Heruli overpower the Gepidi, only to be ousted by another major nomadic tribe, the Avars. Like the Huns, the Avars established an empire there and posed a significant threat to their neighbours, but were eventually defeated by both neighbouring states and internal strife (around 800). However, Avar population remained quite steady until the Hungarian conquest. The territory became divided between East Francia and First Bulgarian Empire with the northeastern part under Moravian Slavic Principality of Nitra. This state lasted until the arrival of the Magyar tribes, the Hungarian conquest (cca. 860–907).