按照英格兰王国的军队动员速度，在出征的命令下达之后，各地区一般在四、五天之内就能完成集结，就算还加上国王要与将领商议，让其做一些军事准备，所需要的时间也不会超过15天。
为了避免出征的消息事先被法国人探知，斯特凡对外宣称“是去讨伐爱尔兰”，因此军队上船的地点是在威尔士。
庞大的船队途径西南地区，在多塞特歇息了一晚，第二天直接横渡英吉利海峡，向诺曼底方向行驶。
诺曼底的人上一次见这么大规模的船队还是在公爵北上征服英格兰的时候。400多艘运兵船、500多艘运载辎重的货船、总共是将近1000艘船只，铺陈在海面上。这样庞大的船队他们从来没有见过。
这些船只形状和大小各异。大部分船都带有明显的北方风格，是用搭接式方法建造的。在龙骨之上，人们搭建了层层叠叠的木板，上面一层正好搭在下面一层的边缘上。这些船上只有一根桅杆，也只有一张方形或矩形的帆。但是舰队中也有一些轻型的、装有两根桅杆的地中海帆船。船上悬挂着三角形的帆，还有成排的划桨手。在那些被改装成战船的船只之上，人们还在船首与船尾上建造了小型的木质塔楼。另一些船则被装上了成排的马厩，以运载马匹。
领头军舰的船帆上画着王室纹章，四分盾面纹章上有象征着英格兰的三头狮子，有象征着法兰西的三朵金百合花。船只木质堡垒的顶端上装饰着一顶金王冠，饰有三朵百合花的镀金权杖则使绞盘生色不少。船舱的天花板上有一只戴着王冠的木质豹子——另一只与英格兰国王有关的野兽。人们给这艘船涂上颜料并镀了金。船上挂着六面盾牌，其中的四面盾牌上都饰有金色的圈，内有国王的纹章，剩下的两面盾牌上则饰有英格兰的主保圣人圣乔治的纹章。
展示的纹章表明了斯特凡对于法兰西王位的主张以及英格兰的军事霸主地位。那些宗教的旗帜则表明，这支尘世的军队也有神的庇护。
不管民众如何的惶恐和猜疑，英格兰船队速度不减的径直向南，很快就越过了进入了诺曼底。快接近黄昏时，船队就必须早早的登岸，准备宿营地。
他们在阿夫勒尔驻扎，这里是“通往整个诺曼底海域的钥匙”。位于受到潮汐影响的塞纳河河口北岸，阿夫勒尔扼守着法兰西最重要的内陆水道的入口。距此地直线距离40公里处的上游地带坐落着鲁昂古城。最早的诺曼底公爵们便葬于此地。1294年，卡佩王朝的国王们在此地建造了海军船坞。再沿河道上溯80公里，人们便可以到达首都巴黎——它也是王室所在地和王国行政中心，塞纳河横穿了它的心脏地带。现在斯特凡控制阿夫勒尔，那么他们就可以利用塞纳河控制军事和商业交通，并且封锁法兰西的一条交通干道。
法兰西也知道了这个天大的消息，果然是来了。奥尔良公爵和其他法国贵族赶紧将军队撤回来，但还需要一些时间。此时已经是法兰西王太子的查理派遣使者向其他贵族求救。