吴元济率领第四路军离开君士坦丁堡以后，率军返回希腊，继续进攻雅典。此时希腊各地的拜占庭军，全部集中到雅典，有三四万人，没有原来好打了。
吴元济率领第三路军在雅典以南，与这里的拜占庭军展开了一场大战，终于击败这股敌军，占领了雅典。
由于拜占庭帝国已经灭亡，希腊各地残余的拜占庭军已经放弃希望，先后向第四路军投降，吴元济也算取得了不小的战国，心情这才舒畅一些。
希腊位置重要，吴元济决定在雅典留下一个羌戎团，又觉得留在阿达纳的那个团太靠东，又靠近内陆，于是将阿达纳的那个羌戎团向西移到港口城市梅尔辛。
做好这一切后，吴元济带领第三路军从雅典向南行驶，来到北非的昔兰尼(今利比亚班加西以东)。
昔兰尼只是一个小城，吴元济听说当初的埃及总督尤素福逃到了这里，所以专程来查看一番。
唐军在昔兰尼附近登陆后，刚开始还有两三千骑兵过来试图驱赶唐军，后来发现唐军势大，赶紧逃进城里。
唐军成功登陆以后，迅速将昔兰尼围住，然后猛烈攻城，只用了半天的时间就将该城拿下。经过对俘虏一番审讯，果然发现优素福就在其中，这个老小子逃了一圈还是被吴元济抓住了。
优素福以为他逃到一个荒凉的小地方混口饭吃，吴元济应该把他忘了，没想到吴元济还想着他，并且把他抓了起来。
吴元济想，老子当初好好招降你，你非要跑，这次总算逮住你了，看你还往哪里跑？
吴元济本想把优素福送回苏伊士运河做苦工，后来觉得这样太麻烦，后来想了一个办法折腾他，派人用马把他往南送到撒哈拉沙漠里，然后扔在那里不管，让他好好跑，跑出来才能活命。
昔兰尼只是黑衣大食的一个残留地，不值得费工夫，吴元济率军乘船向西进发，开始正式进攻阿格拉布。
阿格拉布也是从大食国独立出来的一个政权，位于马格里布东部，定都凯鲁万城(今突尼斯中部)，主政者为埃米尔齐亚德，齐亚德还是有一定能力的，拥有一支强大的海军，称雄西地中海一带，甚至占领了马耳他岛、西西里岛和撒丁岛。
齐亚德听说唐军向西进攻阿格拉布，立即派海军向东进发，寻找并歼灭唐朝海军。吴元济也正在寻找阿格拉布海军，两军最终在的黎波里(今利比亚西部)以北的海域相遇。
仇人相见，分外眼红，两军立即在