Abdulvahap Gazi, Anadolu'nun tarihindeki önemli şahsiyetlerden biri olarak birçok efsanevi hikayeye ev sahipliği yapar. Bu hikayeler, onun kahramanlıkları ve dini duruşuyla ilgili çeşitli temaları içerir. Zamanla halk arasında birer efsaneye dönüşen bu anlatılar, sadece onun yaşamını değil, aynı zamanda dönemin değerlerini ve inançlarını da yansıtır. Abdulvahap Gazi'nin hayatı, Türk kültürünün derinliklerinde yer eden birçok destanı beslerken, bu hikayeler aracılığıyla onun mirası nesiller boyunca aktarılmaktadır.

Abdulvahap Gazi'nin diğer hikayelerinden bazıları şunlardır:

• Hz. Peygamber'in emanetleri: Rivayete göre, Abdulvahap Gazi, Hz. Peygamber'in duası ile uzun bir ömür sürmüş ve yıllar sonra Hz. Peygamber'e ait kutsal emanetleri Malatya'ya götürerek Battal Gazi'ye teslim etmiştir.
• Savaş ve şehitlik: Soğuk Çermik yakınlarındaki bir savaş sırasında şehit düşmüş, naaşı sel sularına kapılmış ve bir süre Yukarı Tekke kayalıklarının altından akan ırmakta kaldıktan sonra defnedilmiştir.
• Efsanevi yaşam süresi: Battalname'de, Abdulvahap Gazi'nin üç yüz yıl yaşadığı rivayet edilmektedir.
• Halk arasındaki kerametler: Halk arasında yüzlerce kerameti anlatılmaktadır.

Abdulvahap Gazi'nin hikayeleri, Dânişmendnâme, Saltuknâme, Müseyyebnâme ve Battalnâme gibi Anadolu fatihlerinin kahramanlık destanlarını anlatan eserlerde de yer almaktadır.