Akdağmadeni İlçesi Muşali Köyü'nde bulunan Ali Çelebi ve Mahmut Çelebi Türbeleri ile ilgili yöre halkının anlatmış olduğu bir efsane şöyle anlatılmaktadır: Ali Çelebi ve Mahmut Çelebi, Muşali Kalesi'ni fethetmek için kalenin bulunduğu tepenin altında savaşırlarken, düşmanın biri Mahmut Çelebi’nin kafasını uçurur. Kafası yere düşen Mahmut Çelebi; yerden kafasını koltuğunun arasına alarak düşmanla savaşmaya devam eder. Bu durumu gören düşman paniğe kapılıp korkup kaçmaya başlar. Bu arada kadının biri Mahmut Çelebi’nin kafasının koltuğunun altında olduğunu görünce: “Bakın, adam kellesi koltuğunda savaşıyor” diye bağırır. Bunu Mahmut Çelebi de duyar ve durumu fark ettiği anda olduğu yere düşer ve şehit olur.

Aynı çarpışmada Ali Çelebi’de şehit düşer ve Ali Çelebi ve Mahmut Çelebi’nin, şehit düştükleri yerlere kubbeleri de bulunan türbeleri yapılır. Fakat ertesi gün sabah bakarlar ki Mahmut Çelebi’nin Türbesi’nin kubbesi yıkılmıştır. Tekrar kubbesini inşa ederler, fakat ertesi gün gene aynı şekilde kubbesinin yıkılmış olduğu görülür. Bir kez daha kubbesi inşa edilir. Bu kez inşa eden ustaların o gece rüyalarına Mahmut Çelebi girer ve “Benim gövdem üstünde başım yok, sizde türbem üzerine kubbe koymayın” der. Bu rüya üzerine artık Mahmut Çelebi’nin türbesinin üzerine kubbe yapımından vazgeçilir.