; Bellary and Bangalore districts of Karnataka ; and Chennai , Madurai , Coimbatore , Tirunelveli , Tuticorin , Kovilpatti , Virudhunagar , Theni , Dindigul , North Arcot and South Arcot districts of Tamil Nadu . Kakatiya Dynasty (800AD - 1323AD) During the 9th , 10th,  11th centuries the Vengi region