发动圣战，裹挟当地的贝都因人围攻唐军。
邹元标虽然率军击退了前来围攻的大食军，但是觉得麦加的禁忌太多，不想待在那里继续惹麻烦，但认为这样直接撤走，就便宜了麦加总督。邹元标觉得，既然这里的大食人如此看重克尔白清真寺，干脆以此为诱饵，引大食残军出战。
邹元标派人宣称，五天内要跟麦加总督的部队决一死战，如果麦加总督的部队不现身，就将克尔白清真寺捣毁。麦加总督当然不愿背负骂名，三天后带领一万多骑兵部队来进攻麦加城。
唐军派出五千部队在麦加城东一带列阵，与麦加总督的部队交战，两军交战一阵后，唐军就缓缓向后退却。麦加总督也不知唐军是何用意，硬着头皮跟在唐军后面，想着能够趁机攻进麦加城。
唐军退到城边后，与这里的炮兵部队汇合，就不再退了。大食军刚进入射程，唐军的炮火就开始射击，大食军被炸死炸伤一大片。
麦加总督情知中计，赶忙带人逃离，此时又从左右两侧各杀来一支唐军，截击大食逃跑的部队。经过又一番激战，又有一批大食军被杀被俘，麦加总督只带领少量残军逃跑。
邹元标觉得麦加城附近的贝都因部落众多，彻底消灭附近的大食军也不现实，将他们重创已经达成目的。邹元标将麦加城委托给当地相对亲善的部落管理，警告他们如果敢反叛，自己还会率军回来占领麦加城。
邹元标则率军回到吉达，在吉达留下一个羌戎团，而后率领水师离开吉达，向南进发。邹元标率领水师一路寻找和歼灭大食残存的海军，一直打到波斯湾一带，再次攻到巴士拉附近，彻底肃清了大食军东部海岸的海军，保障唐军的海路运输和补给不受影响。
邹元标肃清大食海军以后，本想占据巴士拉，但是觉得第五路军的重点是埃及一带，在巴士拉的兵力没法留多，容易被大食军袭击，就放弃了这个打算。
邹元标发现在巴士拉东南的海上有个岛屿叫做巴林岛，相对比较安全，就夺占此岛，并在此留了一个小分队，有一千人加十几艘船。
这个小分队有两个作用，一是在波斯湾海域游弋，发现大食海军的漏网之鱼就予以消灭。二是跟踪第六路军的情况，一旦发现第六路军抵达巴士拉附近，就赶紧通知后方建立往巴士拉的海上补给线。
邹元标做完这些后，认为大食海军已经肃清，从马六甲到苏伊士的水上运输已经比较安全，就派出一艘船返回马六甲，向范希朝禀告第五路军的进