相比较于陆军的艰难，海军这边遇到的问题却不太大，现在的大唐海军完全有能力在全世界范围之内进行巡航，当初就有海军提出向西扩展，只是遇到了魔界入侵的事情才耽搁了下来，苏定方计划中的几个军事基地其实早就在海军的计划之中，只不过海军的军事基地比空军和陆军的相对来说要复杂一些，单单是对海港的挖掘就会占用太大的时间，所以，才会感觉比陆军要慢。
为了应对接下来的魔域之战，海军完成了一次巨大的改编和扩编，首先就是北海、东海、南海三支部队，抽调出精英队伍，进行扩编，形成以三军老兵为基础的新的三支远征舰队，分别是皇家海军第一军、第二军和第三军。
三军按照苏定方当初的计划，第一军负责印度洋海域，第二军负责澳洲以西，第三军则由最高指挥部统一调度，在战时充当生力军和预备队，当战事开始之后，第一军从印度洋海军基地，也就是位于后世黑海处的某处军事基地出发，针对埃及方面作为主要进攻方向，第二军则从澳洲西北部的军事基地出发，针对非洲以南的海域进行攻击和配合陆军进行登陆作战。
还有一支海军则是一支混合军团，虽然李承乾要什么给什么，但所谓百年海军，李承乾尽管提供了足够多的军事装备和海军战舰，但关键在于海军的士兵绝非一朝一夕就能训练成功，所以，大唐这边派出了一整支海军数额的海军士兵，亲自前往李承乾的新大唐，对新大唐的海军进行训练和指挥，在战时，新大唐的士兵能上就上，不能上就干脆由大唐的士兵自己上。
同样的做法，在陆军和空军中也存在，既然李承乾给了足够的信任，那么，大唐这边也不能藏着掖着，索性就派出作战部队同等数额的军队开到新大唐去，一边配合李承乾对士兵进行训练，一边准备战时作战，但大多数的士兵还是新大唐士兵的情况下，大唐这边的心里其实是不太放心的，所以干脆采取为三缺一的策略，把新大唐这一路变为辅助打击，配合其他几面进行攻击就行，在非必要的时候不会成为生力军。
接到进攻时间之后，海军就承担起运输任务，把大唐前期三百万人送到预定的军事基地之中，准备随时投入战场。
一时之间，大唐的海域和整个世界的海域上便充满了无数的海军战舰和运兵船，住在海边的人甚至可以在短短一天之内看到上百艘海船划过海面的踪影，一条条白色的浪花划开蔚蓝的大海，承载着全人类的希望向着远离故土的地方而去。
他们这一去基本上就代表着很难再回到故土，牺牲之后还能不能把骨灰运回来都是一个问题，绝大多数都只可能把骨灰洒落在异国他乡，成为一道道美丽的风景线。
如此繁忙的军事运输很快就把有心人的目光吸引了过来，只要随便测算一下就能知道，大唐运输的士兵数量已经达到了一个恐怖至极的程度，如果不是要进行一场旷世大战的话，根本不可能有这么夸张的运输量。
“难道大唐真的要去远方打战？”
这个问题提出来之后，前期一直不相信大唐要打战的人的胆子一下子就被提到了嗓子眼里，他们到现在才发现，原来一直流传在大唐的那个要打战的流言居然是真的！