亚历山大城大索三天，安东尼奥一点消息也无，关羽不由得焦躁起来，庞德在旁说道：“关将军，安东尼奥以血腥手段，治理埃及，甚是不得民心，何不悬赏，令百姓举报？”
关羽大喜，令通译写了悬赏榜文，满城张贴。
这日黄昏，通译来报，城西一处地方，寻常百姓不能靠近，非常可疑。关羽说道：“可是附近百姓发现？”
通译说道：“不错。附近百姓有做小商贩的，去那个地方叫卖，不料竟然被几个罗马人给哄了出来，是以前来举报。”
关羽沉吟说道：“商贩走街串巷，对附近人家想必十分清楚，那商贩可还在？”
通译说道：“为备将军咨询，我把那商贩留了下来。”
关羽大喜，令通译领商贩前来。商贩是个地道的埃及人，身材不高，左腿还有点毛病，看到关羽急忙跪倒行礼，关羽说道：“快快起来吧，我问你几个问题，还望如实回答。”
通译翻译了，商贩说道：“安东尼奥那个罗马狗贼，平日里没少盘剥了我们埃及人，天幸汉军到来，救我们出了火海，将军只管问，绝不说一句谎话。”
关羽笑道：“你所说的地方，有什么异常之处？”
商贩说道：“禀告将军，我做的菲提尔远近闻名，便经常到附近街巷叫卖，这日来到城西某处，刚要进去，不料被几个凶恶的罗马人拦住。据我所知，那片地方一直没有见过那几个罗马人，附近的百姓与我十分熟悉，有几户人家特别喜欢我的菲提尔。我便与那几个罗马人争吵起来，罗马人拔出刀子威吓我，无奈只好离开那片地方。回到家中，我越想越不对，正好汉军张贴榜文，便到将军这儿举报来了。”
（菲提尔，埃及的一种美食。)
关羽说道：“你可愿意带领我军前去查看？”
商贩答道：“没有问题。”
关羽叫来马超，细细叮嘱一番。马超带着五百人，让商贩带路，赶奔城西。来到地方，马超一挥手，士卒散开，上房的上房，把守路口的把手路口，将这一片地方围了起来。马超领着通译进了巷子，几个大汉看到汉军到来，不由得神色慌乱起来，急忙关闭门户。马超心中起疑，让士卒快速冲了进去，抓住了几个汉子。
商贩在旁看到，对通译说道：“就是这几个罗马猪，想要杀我。”
马超也不说话，令士卒挨家挨户的搜寻。很快就把这一片居住的人都带了出来。商贩看到基利斯，双眼通红，扑上前去，对他又踢又咬，马超不解，拉开商贩，让通译询问原因。
商贩大哭说道：“这个基利斯正是奥东尼奥的小儿子，我家老婆长得俊美，被这狗贼撞见，派他的手下，强行抢了我的老婆去，折磨致死。”
马超一听，既然安东尼奥的小儿子在此，那么安东尼奥在不在？便让通译询问商贩，商贩摇头说道：“我不认得安东尼奥。”
马超说道：“安东尼奥作为埃及总督，经常抛头露面，你不认得不要紧，麻烦你叫些街坊邻居来，肯定有认得他的。”
商贩大喜，飞奔而去。不一会，来了数不清的百姓，对着罗马人，挨个辨认起来。安东尼奥躲在人群里，身体一个劲的后缩，但是这样的公众人物，知名度不是一般的高，一个埃及老者，一把揪住，大声喊道：“安东尼奥就在这里。”
邓艾用伏兵之计，杀败了孟菲斯城的援军，立刻提兵围住了城池，不分日夜攻打，三天后，孟菲斯城下，邓艾分出人马安定孟菲斯，率领人马直扑安提尼。
关羽听闻安东尼奥被抓住，一颗心总算放到肚子里，让马超守城，带着赵累、王甫、庞德，率兵赶往安提尼。来到安提尼，邓艾已经攻下城池，心中大喜，对邓艾不由得刮目相看，便与邓艾商议攻取埃及东南部城市底比斯、厄勒赫。
邓艾说道：“将军，目前我军占据四城，控扼运河门户，若是分兵，万一利比亚方向罗马人来袭，运河可就要误了工期。”
关羽说道：“如之奈何？”
邓艾道：“末将闻听周瑜周都督水军已经泊驻明娜加拉港湾，何不驰书刘子扬大人，令周都督水军前来红海，顺势夺取底比斯、厄勒赫二城？”
关羽考虑了一会，心中震惊，邓艾这个办法却是太妙了，这样一来，既能保证大运河顺利开挖，还能让水军威慑埃及其余地方势力。关羽说道：“就依士载所言，稳固四城，等待水军到来。”
其实邓艾心中还有一个计较，水军来到红海，至少需要三个月余，等到攻下两个城池，稳定以后，差不多半年的时间就过去了，运河有近二百万青壮，差不多也快完工了，水军正好可以顺势进入地中海，威慑罗马。
邓艾的想法有点想当然了，历史上苏伊士运河用了近十一年的时间才开挖成功，耗费了大量人力物力。
周瑜接到刘晔的手令，立刻着手准备。荀攸在明娜加拉已经建设了两年有余，军港初成规模，战船建造了上千艏，招募的水军也近十万人，在凌统的训练下，已经有模有样。周瑜相当不客气的带走了一半的战船和五万人马，启程前往红海。荀攸知道开挖运河需要大量的物资，战船上装满了从贵霜、天竺运送过来的大量粮食，算是支援关羽了。
周瑜、陆逊、甘宁三人各率船队，进入阿拉伯海，开始了漫长的征程。
关平在忙乱了三个多月后，看到运河进度缓慢，心中焦急