This article investigates the relationship between chieftaincy and the state in modern Nigeria. It focuses on politics and the mythical history of kings in the city of Abeokuta and argues that, particularly during the 1990s, the royal politics of the town drew heavily on different versions of mythical history. The reasons are twofold. They concern, first, the traditional political discourse of Yoruba kingship, in which a king's legitimacy can be discussed in terms of the attributes of the royal persona he embodies. In this context, legitimacy and status are often discussed as the first king's mythical origin. However, the continued political relevance and even volatility of this discourse in the 1990s related to the nature of the Nigerian state, in which traditional status is closely associated with political power.