Battal Gazi'nin en büyük düşmanı, Bizans İmparatoru ve komutanlarıdır. Battal Gazi Destanı'nda, Battal Gazi'nin düşmanı, Arap komutanına oyun oynayıp kuşatma başladığında İstanbul'a geçerek imparatorluğunu ilan eden İmparator Leon'dur. Ayrıca, Battal Gazi'nin mücadele ettiği diğer düşmanlar arasında putperestler, devler, cadılar ve doğaüstü varlıklar da bulunmaktadır.