大致地清点了一下这些城市的人口和资源情况之后，指挥部意外地发现，现有的粮食储备竟只够勉强维持这两个星球居民的需求，看来部队想要就地补充食品的计划只好落空了，于是舰队指挥部不得不向国内伸手求援了。而很快，大量的物资就随着派驻的人员一起到达了，至此爱梅沙共和国对这两个星球的统治才算最终稳固了下来。
与此同时，曾经固若金汤的拜拉庭帝国防御体系也顷刻间崩溃，这次几乎每个邻国都有所收获，而连同首都星在内的绝大多数帝国领土都落入了托勒密多联盟囊中，已名存实亡的拜拉庭帝国皇帝也成了托勒密多联盟政府操控下的傀儡了。
而在原银河联盟中一向以军事实力著称的托勒密多联盟在这段时间内，更是联合和数个颇具实力的大国一齐四面出击，接连吞并了周边的不少小国，领土迅速地膨胀了起来。而其日渐显露的勃勃野心，甚至连他此时的盟友都颇为担心了。
于是以费莱顿共和国为首的十几个国家终于联合了起来，在费莱顿首都星上签署了联盟条约，组成了西银河同盟，一致对抗托勒密多联盟。而与之相对的，托勒密多联盟也拉上了他的那些盟友和附属国组成了北银河轴心，共同宣誓将一切反抗势力完全打倒。于是在旧银河联盟瓦解的数年后，两大势力团体的战事成为了银河系混乱的主流。
由于领土很大，所以托勒密多联盟一度陷入多线作战的局面，可即便如此，托勒密多联盟的强大军事实力却依然无法轻易撼动。在其战线的一端连接的正是小仙女星系的爱梅沙共和国，只是爱梅沙共和国此时也并非单线作战，不但要应付另一侧的强敌，还要时常小心来自掠夺者的突然袭击。
而随着一批批新的军事人员加入，第十六舰队不但逐渐地强大了起来，舰只总数达到了一万七千艘，总人数达到二百二十万人，拥有的实力即便比较爱梅沙共和国的任何一支主力舰队都毫不逊色。不但如此，培养出的地球士官还加入了其他部队。这时，逃难至此的地球人才逐步融入到了当地人中去了，两者之间的关系也越发紧密了起来。
第十六舰队经过这么多年来的浴血奋战，所有的指战员都越发老练了，再不是昔日那支年轻的新手部队了。爱梅沙共和国也委以重任，将第十六舰队布置在了与托勒密多联盟交战的最前线——美杜沙要塞。
这是一个直径超过一千公里的巨大人工堡垒，表面全部经过特殊的强化处理，可以抵抗几乎所有的常规武器攻击，即使是最厉害的光爆弹，如果不达到十万度以上的破坏力，根本不能造成实质性的伤害。不但拥有惊人的防御力，要塞还装备了几乎一万门以上的光炮，发射口和发射架更是不计其数。
由于拥有超大的内部空间，和齐备的内部设施，要塞即使在完全封锁的情况下，也可以维持一千万人六个月生存所要的物资，轻轻松松就可以供给一只像第十六舰队这样的驻留部队。更何况即便是托勒密多联盟这样的强国，在爱梅沙共和国本土内想要对要塞形成封锁也基本没有可能。