Most studies of the history of the early modern Deccan focus on struggles between the region’s primary centres, that is, the great capital cities such as Bijapur, Vijayanagara, or Golconda. This study, by contrast, examines the political histories and material culture of smaller, fortified strongholds both on the plains and atop hills, the control of which was repeatedly contested by rival primary centres. Exceptionally high levels of conflict over such secondary centres such as Kalyana, Warangal, and Raichur occurred between 1300 and 1600, and especially during the turbulent sixteenth century when gunpowder technology had become widespread in the region. The authors bring two principal objectives to the enquiry. One is to explore how political power, monumental architecture, and collective memory interacted with one another in the period under study. The study’s authors—one trained in history, the other in art history and archaeology—argue for systematically integrating the methodologies of history, art history, and archaeology in attempts to reconstruct the past. The study’s other aim is to radically rethink the usefulness of Hindu–Muslim relations as the master key by which to interpret this period of South Asian history, and to propose instead a model informed by the Sanskrit and Persian literary traditions.