Battal Gazi Destanı'nda ve halk hikâyelerinde, Emeviler zamanında Arap ordusuyla birlikte İstanbul'u kuşattığı anlatılmaktadır. Kuşatma hem denizden hem karadan yapılmış; fakat başarısızlıkla sonuçlanmıştır. Destanda Battal'ın düşmanı, Arap komutanına oyun oynayıp kuşatma başladığında İstanbul'a geçerek imparatorluğunu ilan eden İmparator Leon'dur. Arap tarihinde II. İstanbul kuşatmasının tarihi 717-718 olarak belirtilmektedir. Bizans tarihindeki veriler de bu tarihi doğrular niteliktedir. Ayrıca Bizans tarihinde İmparator III. Leon () tahta çıkma tarihi 717 olarak belirtilmiştir, bundan dolayı destandaki Leon'un İmparator III. Leon olma olasılığı üzerinde durulmaktadır. Destanda Battal Gazi'nin kuşatma sırasında yirmili yaşlarında olduğu söylendiği için, Battal Gazi'nin doğum yılının 690-695 civarı olmasının olası olduğu düşünülmektedir.