717-740 yıllarında Emevilerin Bizans'a karşı yürüttüğü mücadelelerde rol alan Battal Gazi ilk defa 717'de Meslem b. Abdülmelik'in yönettiği istanbul kuşatmasında kendini gösteriri. Kayseri Afyon ve Eskişehir yöresi ile Güneydoğu Anadolu ve Suriye yöresinde Hıristiyanların korktuğu bir cengaver olarak nam salar. Anneler yaramazlık yapan çocuklarını onunla korkuturlar çocuklarına onun kim olduğunu öğretmek için kiliserlerinde portresini bulundururlar. Battal Gazi ele geçirmek istediği şehirleri bazen kılıç kuvvetiyle bazen sekasıyla kendine bağlar.