Selon les sources historiques (les chroniques d'Al-Yaqubi et d'Al-Tabari), al-Battal apparut pour la première fois en 727, au cours d'un des raids annuels contre les terres byzantines de l'Asie Mineure. Cette campagne était conduite par Mu'awiya ibn Hisham, le fils du calife Hicham. Al-Battal dirigeait l'avant-garde et il pénétra profondément dans les terres ennemies, jusqu'à Gangra, une cité de Paphlagonie, dont il s'empara et qu'il détruisit. Par la suite, l'armée principale le rejoignit et mit le siège devant Nicée, dont elle ne put s'emparer. Blankinship considère que la prise de Gangra fut l'un des plus grands succès des armées omeyyades contre les Byzantins à cette époque, avec la prise de Césarée par Maslama ben Abd al-Malik en 726. Les récits plus tardifs du affirment qu'al-Battal participa à la campagne de Maslama lors du siège de Constantinople en 717-718. Toutefois, les textes arabes à propos de cet événement sont généralement en partie romancés et il est impossible de savoir si la mention la présence d'Abdallah al-Battal est véridique ou non.