Battal Gazi, Fatih Sultan Mehmet döneminde doğrudan bir faaliyet yürütmemiştir. Battal Gazi, 8. yüzyılda Emevilerin Bizans'a karşı açtığı savaşlarda "Battal" (kahraman) lakabıyla ün kazanmış bir Müslüman Arap kumandanıdır. Battal Gazi'nin hikayeleri ve menkıbeleri, daha sonra Türkler arasında destan kahramanı haline gelmiş ve Anadolu'da Hıristiyanlarla yapılan savaşları konu alan Battalnâme adlı eserde yer almıştır.