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