В первой половине X в. на землях, занятых мадьярами, в среднем течении Дуная, в бассейне Тиссы и на восток от нее сложились племенные княжества. Их правители формально признавали верховенство вождя «семи племен» Арпада и его потомков, но практически были вполне самостоятельными. Первая половина X в. была временем почти непрерывных набегов венгерской конницы на земли более богатых южных и главным образом западных соседей. Набеги охватывали огромную территорию, доходя до Испании. Они были ярким выражением неизжитых традиций жизни кочевого общества, их прекращение стало результатом не только эффективной обороны, организованной противниками, сумевшими нанести венгерскому войску серьезные поражения (например, в битве на р. Дех в 955 г., где соединенные войска венгерских князей были разбиты Оттоном I), но было связано с переходом вчерашних кочевников к ведению хозяйства нового типа, что создавало объективную основу для ломки характерных для кочевого общества структур и обычаев и создания государственной организации.
Образование Венгерского раннефеодального государства связано с деятельностью правителей из дома Арпадов Гейзы (972—997) и его сына Вайка (в крещении Стефана-Иштвана) (997—1038). Гейза, опираясь на союз с Баварией (откуда он пригласил христианских миссионеров и призвал отряды наемных рыцарей), сломил могущество родовой знати и заложил начало новой государственной организации в своих владениях к югу от среднего течения Дуная, в районе озера Балатон. Иштвану удалось не только еще более укрепить эту государственную организацию, но и распространить ее на новые районы — бассейн Тиссы и к востоку от нее, уничтожив на рубеже X—XI вв. существовавшие здесь племенные княжества. Тогда же, по-видимому, она распространилась на восточную часть бывших великоморавских владений к северу от Дуная, где к 20-м годам XI в. сложилась очень стабильная граница между Польским, Чешским и Венгерским государствами. Окончательному правовому оформлению Венгерской раннефеодальной монархии и определению ее места в семье европейских государств способствовало принятие Иштваном в 1001 г. королевского титула.
Процесс классообразования в среде восточнороманского этноса на территории этого государства протекал в условиях уже сложившегося феодального общества. По мере социального возвышения отдельных восточнороманских знатных родов происходила их мадьяризация. То же в значительной мере относится к входившим тем или иным образом в ряды господствующего класса лицам славянского происхождения.
Если племенные княжества могут быть охарактеризованы лишь самым общим образом, то о раннефеодальных государствах можно составить гораздо более конкретное представление. Государственная организация в странах Центральной Европы эпохи раннего феодализма опиралась на систему укрепленных «градов», являвшихся военно-административными центрами «тянувшей» к ним территории. Сюда стекались дани с окрестного населения, здесь вершился суд по делам, выходившим за пределы юрисдикции общинных судов, вблизи от «градов» под защитой «торгового мира» совершался торг, у «градов» располагалась и несла в них свои повинности значительная часть «служебного населения». Власть над «градами» и связанными с ними административными округами находилась в руках наместников (comes). Наместники руководили сбором и действиями военных сил при необходимости защиты территории или нарушениях порядка, организовывали обложение населения данями и службами, вершили суд (прежде всего по уголовным делам и делам о наследовании или отчуждении земли), наконец, их важной обязанностью была охрана «торгового мира». Они назначались и сменялись правителем, но, как правило, принадлежали к знатным родам, составлявшим элиту господствующего класса. Их могущество основывалось не столько на доходах с небольших земельных владений, сколько на том, что в пользу наместников шла часть (обычно 1/3) поступавших в «грады» даней с населения, судебных и торговых пошлин. Эти средства позволяли им не только вести соответствующий своему званию образ жизни, но и содержать собственные дружины, о существовании которых имеются определенные указания в источниках. Но прежде всего сила и могущество наместников определялось тем, что они могли опираться на размещенные в «градах» сильные отряды профессиональных воинов, входивших в княжескую дружину. Тесная связь дружины и князя сохранялась и после возникновения раннефеодальных государств и превращения дружины в ядро формирующегося господствующего класса.