Antes de la aparición del Imperio a principios del siglo XIV, los reinos hindúes del Decán (los Seuna de Devagiri, la dinastía Kakatiya de Warangal, el reino Pandya de Madurai, el Imperio hoysala y el pequeño reino de Kampili) estaban acostumbrados a sufrir periódicamente invasiones musulmanas desde el norte, y a lo largo de la primera mitad del siglo XIV quedaron prácticamente destruidos tras el saqueo de sus capitales por Alaudín Khilji y Muhammad bin Tughluq, los sultanes de Delhi.