33年，四位穆斯林将领奉命进攻叙利亚，阿姆鲁就是其中之一，他进攻的重点是巴勒斯坦，因此哈里发阿布·伯克尔提前任命他为巴勒斯坦长官。作为一个商人，阿姆鲁可能相当熟悉从麦加到加沙的商路。他沿着希贾兹（汉志）海岸线行军，到达已于630年被穆斯林占领的艾拉（今亚喀巴），然后进入内盖夫沙漠，也可能是穿过西奈半岛。穿过沙漠后，他在加沙附近的两个村子达辛（Dathin）和巴丹（Badan）与拜占庭帝国的加沙指挥官会谈，谈判很快破裂，634年2月4日，阿姆鲁击败了敌军，史称，胜利后，他在阿拉伯谷地中部的盖穆尔·阿拉巴特（今