利亚的其他部队会合，“真主之剑”哈立德也奉命前来支援叙利亚战事；会合后的穆斯林军队超过2万，由阿姆鲁或哈立德统帅，在7-8月的阿季奈迪恩战役中打败拜占庭军，这也是穆斯林与拜占庭帝国之间的第一场重要战役。战后，阿姆鲁开始攻打巴勒斯坦各城镇，、、、、卢德、纳布卢斯和雅法等地都被他攻占。因为这些地区大多没做什么抵抗，历史上没有太多关于这些战斗的信息。哈里发欧麦尔随后正式任命阿姆鲁为（即巴勒斯坦）长官。穆斯林向北追赶拜占庭军，在包围他们四个月，这时穆斯林军队的指挥权可能在哈立德或手里，无论如何，在634年12月