眨眼间来到了642年2月，数月前，托勒密城的丢失，标志着埃及行省的完全沦陷。
来自亚历山大等城的埃及民众乘坐船只陆续逃往君士坦丁堡，带来了珍贵的书籍、人力、财富以及绝望的信息。
足以影响世界的亚历山大图书馆已被阿拉伯人焚烧。
同时大量的难民涌入小亚细亚，造成了极其严重的治安问题与经济问题，这个问题直到现在都没有解决。
不幸虽然接踵而至，但仍有一些好事情值得关注。
君士坦斯上台后，他以与瓦伦丁之女结婚为条件，要求瓦伦丁前往小亚细亚，收拢残兵，并重新组建一支野战军力量。瓦伦丁也不负众望，他自讨腰包，并费尽心思从数万残兵败将中挑选出四千人左右的兵力，组建了“新军”，这支部队驻扎在西小亚细亚沿海地带，接受高强度的军事训练。
同时，瓦伦丁在小亚细亚、巴尔干等地带招募了大量的雇佣兵，如亚美尼亚人、阿兰人、波斯人、斯拉夫人、伦巴第人等等，东拼西凑总计一千人，一并编入新军。
当下新军总计五千人左右——这是瓦伦丁砸锅卖铁凑出来的兵力，组建军队所用的财力来源大多是见不得光的，为了能把女儿嫁出去，瓦伦丁也是拼了。
到642年1月，新军已经形成了一定的战斗力，可以与阿拉伯人一战，也成为了目前为止帝国东部唯一的一支有战斗力的野战军力量。
1月末，君士坦丁堡方面正式将新军纳入帝国野战军内，更名为“埃及远征军”，总指挥官为瓦伦丁将军，其中央的旨意就很明显了。
埃及是罗马帝国的命脉，它为帝国提供了三分之一以上的财政收入与大量的人力资源，同时又是地中海贸易网最重要的枢纽之一，所以帝国必须想办法夺回来。
虽然君士坦斯知道，以当下的五千人兵力几乎不可能彻底收复埃及，但这一次行动的政治意义大于军事意义，君士坦丁堡将向地中海世界表明态度，告诉埃及人民，帝国没有抛弃他们。
君士坦斯希望通过这次行动，打击阿拉伯人嚣张气势，鼓舞当地人继续抵抗，同时转移还未被阿拉伯人来得及洗劫的财富资源，为日后大反攻打好基础。
642年2月，埃及远征军从尼西亚港口登船。罗马人为了这次行动调动了所有可调动的军用船只，并且临时大量征用民用船只。
2月末，满载物资与兵力的庞大舰队抵达塞浦路斯，罗马人在当地补充了一些补给，便继续朝着埃及出发。
由于黎凡特至巴勒斯坦一带的地区全部沦陷，所以为了安全与保密，舰队绕远路，避开沿海地区，这也出现了一些非战斗减员的情况，例如一些船只遭遇风暴袭击，或海盗劫掠满载物资的民船，再或者船只迷了路，漂洋在东地中海某一个角落。