This paper examines the political landscapes that shape the Pratāparudracaritramu, a Telugu text composed in the late fifteenth century. As both a hagiographic and genealogical text, the Pratāparudracaritramu served as a literary template for the re-articulation of political aspirations in the post-Kākatīya Deccan. It was thus repurposed in multiple ways in the subsequent centuries as a mode of prose historiography in Telugu. The political contours of the text suggest that the descendants of the Reḍḍi dynasty (1325–1448 CE) were the most likely candidates with the political context and the authorial investment to reproduce the story of Pratāparudra and the Kākatīyas in an age of inter-empire rivalry and shifting political boundaries in the Deccan. Although the text has multiple concerns, this paper focuses on the interplay between history-writing and sovereignty-making within three key arenas: narrative, memory, and space. The paper situates the text within a broader arc of history-writing through a discussion of the development of narrative and genre. Then the paper explores the world of little kingdoms through the interplay of history and memory by the late fifteenth century descendants of the Reḍḍi dynasty. Finally, it explores the imagination of Kākatīya Warangal as a city space and its centrality to the dynamics of sovereignty and empire.