里亚人利奥和亚美尼亚军区将军阿尔塔瓦兹德成为最强的两个叛军首领。在拜占庭帝国陷入内战时，阿拉伯军队开始进攻，715年9月，先头部队司令苏莱曼·伊本·穆阿德（Sulayman ibn Mu'ad）穿过奇里乞亚进入小亚细亚，攻占了具有战略意义的要塞，在奇里乞亚山口西边的阿费克（Afik）过冬。716年初，阿拉伯先头部队继续进军小亚细亚，由率领的舰队则沿奇里乞亚海岸航行；总司令麦斯莱麦则与主力部队一起继续呆在叙利亚，等待事态的进一步发展。阿拉伯人希望利用拜占庭的内乱，麦斯莱麦与利奥取得了联系，法国学者认为：