阿尔托莉雅选择从海上开拓领土并不是一个随便的决定。
玩过《罗马：全面战争》的人都知道，游戏里每个回合结束时都会有一堆信息跳出来，主要包括军队整训完毕、建筑建造完毕、财政收支结算等等，另外还有一些重大事件的消息，比如说哪里火山喷发，哪里遭了洪水等等，而就在森提斯战役结束之后不久，阿尔托莉雅在那个时候得到了一则很特别的消息——“亚马逊人来袭！”
点开之后显示的详细情况表明，大约700名亚马逊人搭乘着战舰登陆了已经接近灭亡的勒托联盟所属南部沿海地区，然后劫掠了大约2000名较为强壮的男人之后扬长而去。
按照情报部门搜集的信息，这个世界的亚马逊人和野蛮人一样属于人类的一个分支，其成员全部都是女xing，大多数亚马逊人都生活在其他人类从未去过的一个叫做双子群岛的地方，并且亚马逊人会定期组团到人类国度的沿海地区劫掠男人回去繁衍后代，生出来的女孩会被留下成为新的亚马逊，而男孩则会和那些被抓来的男人一起送回原来的地方。
由于亚马逊人掌握着远超其他人类势力的航海技术，因此人类一直没有掌握双子群岛的确切位置，只是知道有这么个地方存在。而由于亚马逊并不嗜杀，甚至会把绝大多数被劫走的人送回来（极少数让亚马逊人特别“满意”的会被留下作为有权势者的xing*奴），因此慢慢地几个在亚马逊海军势力范围之内的人类国家也就习惯了亚马逊人的定期“来访”。
而就在那个时候，系统给出了明确提示，只要欧罗巴海军找到双子群岛的准确位置，就能开放阿兹特克与玛雅派系的科技树，并获得20万的系统平民与1000名随机人才！
亚马逊人很强，这一点毋庸质疑，而且亚马逊人非常擅长在在热带雨林环境下作战——就阿尔托莉雅所知，即使是在后世的那种条件下，热带雨林依然是最可怕的作战环境，要知道后世的安南可是让不可一世的米国人都吃了大亏！不过阿兹特克派系和玛雅派系也不是吃素的，美洲虎武士加上羽箭手的组合未必就打不过亚马逊战士，特别是情报部门通过大量的分析指出，亚马逊人的总人口绝对不超过5万时少女就有了足够的信心打这一仗！
（亚马逊人的人口主要是根据亚马逊人外出劫掠的频率、每次出动的人数、劫掠的人数综合估算出来的，5万人是理论上的最大值，实际上亚马逊人的总人口只会更少。）
在消化了开放教皇国科技树时送的那5万人口之后，阿瓦隆就又开始扩建了，然后最基础的生活设施刚建好，系统就提示海军已经发现了双子群岛并和亚马逊人的海军遭遇。
辉煌历999年2月27i，刚完成全面整合不久的欧罗巴军再次扩军，原来的属于过渡xing质的防卫队编制正式成为了历史，被改组为“欧罗巴帝国陆军新大陆派遣军团”。
具体编制上也进行了调整，中队以下不再进行混编而是全部采用同一兵种编组，3小队组成1个中队，2个长枪兵中队（兵种是十字军步兵）、1个剑盾手中队（兵种是重装剑士）、1个双手剑士中队（这回是真正的双手剑士了）加上1个后勤中队组成一个步兵大队；3个弓兵中队（兵种是长弓卫队）、1个弩兵中队（兵种是破甲弩手）加上1个后勤中队组成一个弓弩大队；弓骑兵和骑士部队则均为3个中队加3个后勤中队组成1个大队的编制。
以上4种大队的满编人数分别为750人、600人、600人以及620人。
大队级编制的大幅度缩水主要是因为在剿灭流民的过程中，军官们普遍反应这种编制过于臃肿，指挥起来总有些滞涩，而且中队级编制根本没必要追求多兵种合成化，其实战效果并不好，真的需要中队规模的部队duli执行作战任务的话完全可以临时加强其他兵种，因此在陆军的所有中队级编制里，除某些特例外全部采用单一兵种进行编组；而骑兵部队则表示按照原来的编制，后勤总有点跟不上，因此骑兵部队的后勤部门被重点加强。
2个步兵大队、1个弓弩大队、1个弩炮大队（400人，配备18门弩炮）、1个后勤大队（700人）外加一些直属部队（包括一个负责侦察、通讯的弓骑兵中队）组成1个3700人编制的步兵联队；3个弓骑兵大队、1个后勤大队加上1个补充大队组成1个2 人编制的弓骑兵联队；骑士联队的编制和弓骑兵联队相同，只不过其编制更大，为3000人。
此外欧罗巴军还组建了一些建制duli的大队，比如说配备3台配重式投石机的duli攻城武器大队，另外还专门为针对双子群岛的军事行动组建了duli丛林作战大队等单位。
本来阿尔托莉雅是准备专门组建1个专jing丛林作战的联队的，不过参谋们认为没有那个必要，在换装了针对热带雨林环境设计的专用装备并进行适应xing训练后，常规部队在热带雨林环境下的作战能力虽然依然无法和那些专业的比，不过只是作为辅助部队的话他们还是能够胜任的。最后也最重要的是，以现有的通讯条件，在热带雨林环境下展开一个大队的兵力就已经是极限了，再多的话各单位的行动就会脱节，然后给敌人各个击破的机会。
按照阿尔托莉雅在和参谋们反复讨论之后最终确定的扩军方案，新大陆军团（也可以叫做艾斯兰登军团）将扩充为3个步兵联队、1个弓骑兵联队、1个骑