10. yüzyıldan kalma Arap anlatımları, 717-718' Konstantinopolis'in başarısız kuşatması sırasında Mesleme bin Abdülmelik'in yanında el-Battal yer alır, ancak kuşatmanın Arap anlatımları yarı efsanevi olduğundan, bu anlatımların herhangi gerçek içerip içermediğinin bilinmesi imkansızdır. Güvenilir tarihsel kaynaklara (vakainüvisler Yakubî ve Taberî) göre, el-Battal ilk olarak 727'de Küçük Asya'ya yapılan yıllık baskınlardan birinde ortaya çıktı. Bu sefer, halife Hişâm'ın () oğlu Muaviye bin Hişâm tarafından yönetildi. El-Battal, ordunun İznik'i başarısız bir şekilde kuşatmaya devam etmeden önce, ele geçirip yerle bir ettiği Paflagonya'daki Çankırı şehrine kadar girdiği öncü kuvvete komuta etti. Blankinship, 726'da Kayseri'nin Mesleme tarafından ele geçirilmesinin yanında Battal'ın Çankırı'yı ele geçirmesinin bu dönemde Emevî silahlı kuvvetlerinin Bizanslılara karşı en büyük başarılarından biri olduğunu düşünmektedir.