Battal Gazi Destanı'nda İstanbul'un fethi, doğrudan bir savaş sonucu değil, dolaylı yollarla gerçekleşmiştir. Destana göre, Battal Gazi, Bizans Kayseri'nden stanbul içinde bir deri parçası kadar yer istemiş, ancak Battal bu deriyi sündürerek büyük bir yer ele geçirmiştir. Ayrıca, Battal Gazi, kâfirleri İslam'a davet etmiş ve davetini kabul etmeyenleri öldürmüştür. Bu şekilde, İslam'ın yayılması ve Bizans'ın etkisinin azaltılması amaçlanmıştır.