Yaklaşık olarak miladı 680 yıllarında Malatya'da doğdu. Babası Malatya serdarı Hüseyin gazi, Annesi Saide hatun'dur.
Battal gazi farklı kaynaklarda Türk, arap veya anadolu'nun yerli halkından biri olarak nitelenmiştir.
Anadolu'da seyit Battal gazi, seyit battal ve battal gazi isimleri ile asıl adının Abdullah, cafer ya da
Ebu hüseyin olduğu öne sürülmektedir.