The Reddi kingdom (1325–1448 CE) was established by Prolaya Vema Reddi in the early 14th century, who ruled from present day Kondaveedu. Prolaya Vema Reddi was part of the confederation of states that started a movement against the invading Turkic Muslim armies of the Delhi Sultanate. They constructed Kondaveedu Fort , which they ruled between 1328 and 1428, before it was taken over by the Gajpathis of Orissa, and later ravaged by the Muslim rulers of the Bahmani kingdom in 1458. The Vijayanagara emperor Krishnadevaraya captured it in 1516. The Golconda Sultans fought for the fort in 1531, 1536 and 1579, and Sultan Quli Qutb Shah captured it in 1579, renaming it "Murtuzanagar". It was reconquered by Vijayanagara who overthrew sultanate rule across the entirety of modern-day Andhra Pradesh (excluding Telangana). After this rebellion, the Bahmani sultans launched no further military campaigns outside their kingdoms, because the Maratha empire soon emerged as the strongest power in India. Efforts are in progress to classify Kondaveedu Fort as a UNESCO World Heritage Site.