Pada dasarnya ada lima versi cerita populer yang berkembang di masyarakat tentang asal-usul Reog dan Warok. Namun salah satu cerita yang paling terkenal adalah cerita tentang pemberontakan Ki Ageng Kutu, seorang abdi kerajaan pada masa Bhre Kertabhumi. Terakhir yang berkuasa pada abad ke-15. Ki Ageng Kutu murka akan pengaruh kuat dari pihak rekan Cina. Rajanya dalam pemerintahan dan prilaku raja yang korup, ia pun melihat bahwa kekuasaan Kerajaan Majapahit akan berakhir.

Adalah ketika kamu menitikkan air mata, maka dengan kebesaran cintanya ia tetap peduli terhadapmu. Yang ketika kamu tidak mempedulikannya dan dia masih menunggumu dengan setia.