元济征用一些大食船只，替代被击沉的唐军船只，分给一些无船的羌戎兵，由唐军战船拖着行进。吴元济将巴士拉府库的财物席卷一空，并带足军粮，率领船队出巴士拉，向苏伊士方向驶去。
第五路军沿着黑衣大食东部海岸线行驶，一路上见到大食水军船只，就全部击沉，经红海抵达苏伊士湾。吴元济命令部队在苏伊士城西南海岸登陆，第五路军刚登陆不久，黑衣大食的埃及总督优素福就派了一万骑兵前来进攻。
吴元济让镇东军的登陆部队结成一个环形阵地，并从船上卸下一些大炮，运到阵地里。埃及的大食骑兵发起进攻后，唐军先是用火枪射击，阻挡大食军的进攻，后面炮兵又开始发威。在唐军枪炮火力的打击下，大食军逐渐不支，最终狼狈逃走。
大食军逃走后，吴元济开始组织兵力进攻苏伊士城。苏伊士只是一个小城，只有两千守军，被唐军一番猛攻后，当天就陷落。为了摸清敌情，吴元济带着翻译，向投降的苏伊士守军打听黑衣大食的的相关情况。
苏伊士的守将介绍，目前黑衣大食有“五督一王”，即埃及、叙利亚、麦加、伊拉克、波斯五个总督，加上亚美尼亚王。其中亚美尼亚以附属国的方式臣服于黑衣大食。
埃及总督优素福拥兵五万，但是并非哈里发马蒙的嫡系，后面抽调其两万部队去了巴格达。埃及的首府开罗在苏伊士以西两百多里，虽然距离不远，但沿途都是沙漠，需要准备大量水源。
吴元济发现前面的大食军有火药武器，但是此次遇到的埃及大食军似乎没有火药武器，就问出心中的疑惑。
苏伊士守将反馈，原来去偷唐军火药技术的人，是萨曼家族派出的，萨曼家族掌握火药技术后，也是严密封锁，但是后面还是被塔希尔家族窃取。
塔希尔政权被唐军消灭后，有一部分人逃到波斯一带，将火药技术带到了黑衣大食本土。黑衣大食哈里发获取火药技术以后，在巴格达加紧制作一些火药武器，由于产能有限，优先供应其东部的部队，埃及这边尚未配备。
吴元济觉得这名守将提供的情报很重要，赏赐了他不少财物，然后就开始进行各项准备，决定先集中兵力进攻开罗。
吴元济认为苏伊士将是第五路军的重要补给基地，不容有失，在这里留下船队和少量水军，又留下一个羌戎团，保障第五路军的后方。
吴元济命令部队带足水，又安排好后勤保障后，就率领镇东军主力和6个羌戎团，从苏伊士往西进发，