This article traces the rise of the Lamlums, a family belonging to the Fawayid tribe in Egypt, between the 1830s and 1930s. As tribal shaykhs, the Lamlums’ trajectories are part of a larger historical process in which a new bedouin elite took shape in modern Egypt. How did the family amass their wealth and status between the early 19th and mid-20th centuries? What does the family history reveal about bedouins’ paths to social mobility in modern Egypt? Using Egyptian and British archives, newspapers, and oral traditions, I argue that the turbulent process of settling bedouin tribes and streamlining their organization in 19th-century Egypt allowed bedouin shaykhs to accumulate land and power in their capacity as bureaucrats. By the interwar period, changing political and economic conditions allowed newer generations of landed shaykhs to dislodge themselves from the bureaucratic net their predecessors had participated in. Throughout a century of bureaucratic (dis)integration and land accumulation, these shaykhs transformed the meanings of tribal authority. The Lamlums tell a wider story about the dialectic pull between bureaucracy and land, the unforeseen consequences of the settlement policy, and the malleability of the category of tribe.