安置好了自己的母亲和流亡的皇后之后，阿莱克修斯立刻开始着手新的进军计划。他虽然不打算发动大规模进攻，但若是有值得占领而又缺乏防守的区域，他也不介意将科穆宁家族的旗帜插上去。因此，在获得了安纳托利亚军区后，阿莱克修斯立刻派遣部队向西南进发。他的目标是基比拉奥特军区，这是帝国最强大的海军军区，只要掌握了这里，就掌握了南部沿海最重要的海军力量。lhInC
除了帝国舰队外，帝国海军还包括基比拉奥特军区、萨摩斯军区、爱琴军区和希腊军区四个海军军区。帝国舰队由中央财政支付，因此编制时有增减，最少的时候不过一百条各式战舰，多的时候则拥有一百五十艘甚至二三百艘各式战舰。而海军军区的兵力由当地的地产决定，因此相对而言兵力比较固定。阿莱克修斯身为帝国重要的军区将军，对各海军军区的数目了如指掌。基比拉奥特军区拥有十五艘德罗蒙战舰与十六艘快船，萨摩斯军区拥有十艘德罗蒙战舰与十六艘快船，爱琴军区小得多，只拥有七艘德罗蒙战舰与七艘快船，而希腊军区最小，只拥有十艘德罗蒙战舰。lhInC
虽然帝国海军承平日久，但是烂船也有三斤钉，历史上的阿莱克修斯随便拾掇拾掇，也凑出了几十条破船把突厥海贼王哈坎打的满头包。如今拥有数万大军的安纳托利亚之主，自然不会被哈坎的几十条破船震慑到。他要获得海军诸军区的支持，并且彻底粉碎巴勒斯坦沿岸的突厥海贼们，如果有可能的话最好在未来重新把帝国的旗帜插回耶路撒冷。当然，相比于消灭海贼王哈坎，耶路撒冷已经是一个极其遥远的目标了。lhInC
基比拉奥特军区就在安纳托利亚军区的正南方，这里原有的步骑兵早就被裁撤殆尽，而且和安纳托利亚军区拥有很长的边境线，因此接管起来非常容易。倒是萨摩斯军区不是那么好征服，虽然那只是一个由数个半岛组成的爱琴海东岸小军区，但它的隔壁却是色雷斯西亚军区。虽然色雷斯西亚军区比不上强大的安纳托利亚军区，但好歹还能招募出几千民兵，加上萨摩斯军区本地的民兵也能凑出近万人的规模。这也是尼基弗鲁斯三世皇帝命令曼努埃尔·安杰洛斯经营以弗所的底气。lhInC
虽然野战打不过科穆宁兄弟，但是守城总守的了吧？罗马人精通各类工程武器，在守卫城市上比法兰克人或者撒拉逊人都强得多。抱着这种观念，尼基弗鲁斯三世皇帝将自己的亲信曼努埃尔·安杰洛斯派去了以佛所城。只可惜曼努埃尔本人并不这么看，在他看来这显然是让自己去当炮灰，阻挡完全无法阻止的阿莱克修斯与伊萨克两兄弟。因此，他也就没有努力整备军队，加固城防。同时对于阿莱克修斯深入基比拉奥特军区的行为视而不见，甚至当一些效忠于阿莱克修斯的小股部队冒险进入色雷斯西亚的时候，曼努埃尔不仅没有驱逐他们，反而主动放弃了不少堡垒。对于曼努埃尔佛系的守城行为，阿莱克修斯也猜测了七七八八。只是不知道有什么办法能够劝降这以佛所的守将。lhInC
在接管了安纳托利亚军区后，阿莱克修斯将自己的指挥部挪到了这一地区的劳迪西亚城，以便于继续指挥军队向西部进发。达拉希娜则前往了塔尔苏斯，她要在那里见见自己久违的二儿子伊萨克。只不过阿莱克修斯的老妈并没有随随便便地离开，而是给自己的三儿子留下了一个沉重的负担。由于钦察人和突厥人在高加索地区的肆虐，达拉希娜反对玛利亚回归故土的计划。她希望流亡的玛利亚皇后跟随自己的儿子行动，这样既可以掩人耳目，也可以保证安全。玛利亚虽然同意了，但阿莱克修斯就显得尴尬了起来。无论是君士坦丁堡的尼基弗鲁斯，还是已经跑到了诺曼人那里的米海尔，都没有眼前的女人显得难对付。这倒不是说她的面容丑陋或性格粗鲁，相反，来自巴格拉季昂家族的玛利亚显得非常知书达理，而即使是古文字都无法描绘她的美貌面容，即使是舒缓的爱琴海也比不上她温柔的性格。但恰恰是这种温和而又智慧打的女性，却最让阿莱克修斯感到难对付。自己从小到大接触的女性，除了善于权谋的母亲达拉希娜，就是喜欢用刀剑和盾牌说话的拉葛莎，自己和后者的接触时间还更多一些。而自己在拉葛莎面前，几乎没有什么玩心计的机会。猛地面对如玛利亚一般温和似水的女子，反倒是让阿莱克修斯颇感不适应。lhInC2
若是说单纯地招待这位流亡的皇后，那阿莱克修斯倒是还可以招架，但达拉希娜留给自己的任务就让自己难以解决了——她要求自己追求这位流亡的皇后，最好能够让她成为自己的妻子。lhInC3
阿莱克修斯从小便在军营里长大，虽然也和几名侍女有过一夜风流，但在人生的绝大多数时间里仍然过着苦行僧式的军人生活。倒不是他不想出去快活，主要是打不过自己的盾女队长。当自己能够战胜她的时候，接连不断的战争让他也没法考虑自己的婚姻大事。虽然之前被亦师亦友的拉葛莎“猛烈进攻”，但他还觉得这仿佛在梦中一样。只不过一梦未醒，一梦又至，自己的母亲居然把前任皇后从皇宫里拐了出来，还准备把自己拉郎配，这就未免有些强人所难了。lhInC1
“我宁可面对一万个突厥骑兵，也不愿意面对一个流亡的皇后。”坐在劳迪西亚的城主大厅里，阿莱克修斯向格里芬卫队的队长阿尔弗雷德发着满腹的牢骚。已经有了老婆孩子的阿尔弗雷德也一脸赞同的听着阿莱克修斯关于女人问题的困苦，只有担任副队长的菲奥列特满脸尴尬，毕竟自己既没有结过婚，也没有追求的目标。lhInC