In 1330, Prolaya Nayaka published the "Vilasa grant", a copper-plate grant near Pithapuram, in which he bemoaned the devastation of the Telugu country brought about by the Turks and attempted to legitimise himself as the rightful restorer of order. Prolaya Nayaka left no children and was succeeded by a cousin, Kapaya Nayaka, who governed until 1368 and attempted to further expand his rule. Musunuri Kapaya Nayaka (r. 1333–1368) led a larger rebellion against the Tughluq rule, driving it out of Warangal in 1336. According to the "Kaluvacheru grant" of Anithalli, a female member of the Panta Reddi clan in 1423, Kapaya Nayaka was assisted by 75 Nayakas. The grant also states that Prolaya Vema Reddi was one among these 75 Nayakas, but this is doubtful. Muhammad bin Tughluq, who became the Sultan of Delhi in 1324, witnessed numerous rebellions starting in 1330, first in the immediate vicinity in the Ganga-Yamuna doab, which caused a famine in Delhi, and rebellions within ranks in Ma'bar (Madurai) and Bengal. It is possible that Kapaya Nayaka advanced in the direction of Warangal in this period, acquiring some of its territory. Consequently, Telangana was also counted among the rebellious territories. In 1334–35, the Sultan marched on Deccan in an attempt to quell the rebellions, but his army was struck by some kind of epidemic and the Sultan himself fell gravely ill. He was forced to retreat to Delhi via Daulatabad. It is said that about a third of his army perished due to the epidemic. Ferishta narrates that, around this time, Kapaya Nayaka approached the Hoysala ruler Veera Ballala III for assistance in evicting the Sultanate from Warangal. After consideration, assistance was offered. Historian R. C. Majumdar characterises it as a 'national revolt' backed up by a regular army. Malik Maqbul found himself unable to withstand the rebellion and fled to Delhi. Ferishta states that Kapaya Nayaka and Ballala III then jointly marched on the newly declared Madurai Sultanate and divested it of its outlying territories, in particular Tondaimandalam. Kapaya Nayaka took control of Warangal from Malik Maqbul in 1336 and thus also of a wider swathe of eastern Telangana that was governed from there.