The social structure of nomadic societies is best reflected in that of organised nomadic empires. The present article explores the closely interrelated social, economic and military activities in advanced nomadic societies. The changing status and sometimes significantly different roles of newly conquered tribes are elucidated to provide a true picture of the organising principles of the relationship between the conquerors and the conquered population. Myths of origin, religious elements, real or virtual borders and the practice of exogamy all played a decisive role in creating social stability and an efficiently functioning order on the steppe. Furthermore, the term half-nomad is investigated to clarify its precise meaning, clearly contrasting it with some widespread misunderstandings. It is suggested that the use of this term should be avoided in contexts when it refers to the mixture of livestock-breeding and pasture-life. In addition, the exact meaning of the term clan and the roles of women in nomadic societies are analysed with various mythical and historical examples. The author suggests that the general concepts of nomadic societies could and should be applied to the history of the Magyars.