君士坦斯希望通过这次行动，打击阿拉伯人嚣张气势，鼓舞当地人继续抵抗，同时转移还未被阿拉伯人来得及洗劫的财富资源，为日后大反攻打好基础。

642年2月，埃及远征军从尼西亚港口登船。罗马人为了这次行动调动了所有可调动的军用船只，并且临时大量征用民用船只。

足以影响世界的亚历山大图书馆已被阿拉伯人焚烧。

同时大量的难民涌入小亚细亚，造成了极其严重的治安问题与经济问题，这个问题直到现在都没有解决。

来自亚历山大等城的埃及民众乘坐船只陆续逃往君士坦丁堡，带来了珍贵的书籍、人力、财富以及绝望的信息。

虽然君士坦斯知道，以当下的五千人兵力几乎不可能彻底收复埃及，但这一次行动的政治意义大于军事意义，君士坦丁堡将向地中海世界表明态度，告诉埃及人民，帝国没有抛弃他们。

同时，瓦伦丁在小亚细亚、巴尔干等地带招募了大量的雇佣兵，如亚美尼亚人、阿兰人、波斯人、斯拉夫人、伦巴第人等等，东拼西凑总计一千人，一并编入新军。

当下新军总计五千人左右——这是瓦伦丁砸锅卖铁凑出来的兵力，组建军队所用的财力来源大多是见不得光的，为了能把女儿嫁出去，瓦伦丁也是拼了。

2月末，满载物资与兵力的庞大舰队抵达塞浦路斯，罗马人在当地补充了一些补给，便继续朝着埃及出发。

1月末，君士坦丁堡方面正式将新军纳入帝国野战军内，更名为“埃及远征军”，总指挥官为瓦伦丁将军，其中央的旨意就很明显了。

埃及是罗马帝国的命脉，它为帝国提供了三分之一以上的财政收入与大量的人力资源，同时又是地中海贸易网最重要的枢纽之一，所以帝国必须想办法夺回来。

由于黎凡特地区全部沦陷，所以为了安全与保密，舰队绕远路，避开沿海地区，这也出现了一些非战斗减员的情况，例如一些船只遭遇风暴袭击，或海盗劫掠满载物资的民船，再或者船只迷了路，漂洋在东地中海某一个角落。

3月初，前锋舰队抵达亚历山大城。

在没有充分准备下，一名叫曼努埃尔的帝国基础官员私自带领前锋舰队，强行登陆亚历山大城。

到642年1月，新军已经形成了一定的战斗力，可以与阿拉伯人一战，也成为了目前为止帝国东部唯一的一支有战斗力的野战军力量。

“还剩不到三百步！”观测手大声喊道。

老船长喝了一小口麦酒，“小伙子们，做好登陆准备！愿上帝保佑你们。”

“罗马人！罗马人！”此时，城中的钟鼓声响起，阿拉伯守军惊恐不已，他们万万没有想到，被他们撵着打的罗马人，居然这么快就反攻回来了！

此时的亚历山大城守军区区数百人，守军少得甚至不能占满每一个岗位，根本无力防守。

“妈妈，快看！是帝国的鹰旗！”一位年幼的小男孩站在沙滩上，他激动的举着手，指着不远处庞大的罗马舰队，“是爸爸回来了！妈妈，你告诉过我，只要鹰旗再一次出现在这座城市，就代表爸爸回来了。”

憔悴的母亲抱住孩子，泪流满面，自言自语道：“回来了……回来了……”

“罗马万岁！皇帝万岁！”亚历山大市民沸腾了，他们狂欢着，跪下来感谢着万能的主，在圣彼得天使的照耀下，罗马军队又杀了回来。

“看，灯塔已经近在眼前！”距离越来越近，那座被称为“世界第七大奇迹”的亚历山大灯塔已经在向不远处的罗马人“招手”，在经历阿拉伯人长达半年之久的蹂孽后，她终于看见罗马人杀了回来。

灯塔约在公元前280～278年建成，亚历山大灯塔约建于托勒密二世时期。灯塔高120米，加上塔基总高度约135米，比当今世界上最高的日本横滨港灯塔还高29米。灯塔巍然屹立在亚历山大港外1500年，但因在两次地震中极度受损，最终于1480年完全沉入海底。

隔半年，罗马人又回到了埃及的土地上。

埃及的地理环境非常适合登陆作战，它绝大部分地形都不陡峭险峻，而是由一望无际的平坦的沙丘为主，并且温度舒适，海岸线没有多少自然灾害，后续舰队可以安心向地面地运输兵力与物资，所以，还有什么地形比这更适合登陆战呢？

眨眼间来到了642年2月，数月前，托勒密城的丢失，标志着埃及行省的完全沦陷。

马库斯作为新军的一员，他所在的“勇士”重步兵营第九队很荣幸被选入前锋舰队，根据瓦伦丁制定的计划，前锋舰队在抵达亚历山大城后，在得到命令后，必须迅速强占滩头，建立阵地，同时第九队、第四队、第十三队等步兵百人队需要扩大控制区，建立范围足够大的安全区，随时抵挡敌人的骚扰，保护后续舰队登陆海滩。

但实际中，曼努埃尔长官不等命令，便下令舰队登陆海滩，第九队也不得不提前进行目标任务。

“兄弟们，前方就是亚历山大！为了解救受苦受难的同胞兄弟！拿出你们的勇气与胆魄！上帝保佑着罗马人！”距离海岸沙滩越来越近，罗马士兵们有的跪在甲板上，向上帝祈求能活下去，有的磨刀霍霍，战前最后一次检查武器装备，有的面无表情，但内心早已激动不已，对这些人来说，这是载入历史的一刻。

不幸虽然接踵而至，但仍有一些好事情值得关注。

君士坦斯上台后，他以与瓦伦丁之女结婚为条件，要求瓦伦丁前往小亚细亚，收拢残兵，并重新组建一支野战军力量。瓦伦丁也不负众望，他自讨腰包，并费尽心思从数万残兵败将中挑选出四千人左右的兵力，组建了“新军”，这支部队驻扎在西小亚细亚沿海地带，接受高强度的军事训练。