团不要发起攻击行动，以免惊走了地球的外交编队。
于是，克里奥星军第一先遣军团的近三十艘战舰迅速分成了四个战团，分别飞向不同的空间方向进行搜索。
“尤督”临时总军令长亲自带领着由一艘大型太空探测舰、一艘一级太空战舰、六艘二级飞行战舰组成的战团，沿着“浪漫菜茵号”编队原定的航线，一直向前搜寻而去。其余三支战团，则改变了原来的飞行方向，分别飞向不同的宇宙空间。
如果仔细观察克里奥星军第一先遣军团四支战团编队的飞行轨迹，明眼人会一眼看出，他们的搜索空间很像是一个无比巨大的正三棱锥。外围的三支战团的飞行航线，恰好构成了这个正三棱锥顶点射出的三条侧棱；而位于中央位置的“浪漫菜茵号”编队原定的笔直的航线，则正是通过这个正三棱锥顶点的中轴线。
一天之后，位于巨大正三棱锥下方的第二战团的探测设施，灵敏地发现了已经脱离原航线飞行的“浪漫菜茵号”编队的踪迹。
接到报告，“尤督”临时总军令长一声令下，克里奥星远征军第一先遣军团的四支战团，立刻改变了飞行轨迹。他们像一群嗅到猎物气味的野狼，凶猛地向着发现“浪漫菜茵号”编队的空间方向追击而去。
也正在这一时刻，“鲁督”高级军令长指挥着克里奥星远征军第二先遣军团，已经兵分几路，正在悄无声息地接近几个预定占领目标。他们将潜伏在攻击目标的附近空间，等候“尤督”临时总军令长发来的攻击指令。
同样在这一时刻，“飞星号”编队在完成了土星星域、天王星域的基地补给任务之后，正在执行对海卫二等基地的补给任务的途中。按照上级的命令，在与部署到木星星域的一个重型无人歼击飞艇加强支队分开之后，“飞星号”编队现在包括“飞星号”、“飞行伴侣号”、六艘大型太空运输舰，十四艘担任护卫任务的中型太空战舰，以及包括一个加强支队在内的三个重型无人歼击飞艇支队。
这支颇具规模的编队出发时装载着二十门超高能量射击炮、三十台极强高能激光发射器、五十枚太空巡航导弹等武器装备、一大批近地面无人飞行战车配件，以及二百二十五个新型全能战斗机器人。在完成了对土星星域、天王星星域的几个基地的补给任务后，“飞星号”编队上只剩下准备提供给海王星星域几处基地的少量武器装备。
这时在“飞星号”和另外两艘最新型的大型运输舰上，却增加了许多乘客。他们是“和平与发展同盟”在土星星域、天王星星域的几个天体基地和大型空间站的大部分非战斗人员，以及正在那里开展科学研究工作的几支科学家团队。
由于“克里奥星”方面在来访航程中显露出对太阳系资源难以掩饰的贪婪欲望，以及在随后谈判中表现出的蛮横无理与明显的敌意，华夏国高层临时改变了预定的计划，加强了“飞星号”编队的护卫力量。
军方高层从原定部署到木星基地的两个加强重型无人驾驶歼击飞艇支队中抽出了一个支队，再加上“飞星号”编队原有的一个重型无人歼击飞艇支队，负责护卫太空运输舰的一个重型无人歼击飞艇支队，全程护送“飞星号”编队完成在太阳系外层空间的飞行。
这样，原定八艘大型航天器组成编队、由八艘中型战舰带领着九十六艘重型无人歼击飞艇承担护卫任务，最终变成了由十四艘中型战舰、二百一十二艘重型无人歼击飞艇组成护航分舰队。“飞星号”编队由原来一百二十余艘舰艇的中型编队，就成为了一支包括二百多艘大小舰艇的大型编队。
在飞向天王星的途中，“飞星号”编队接到了后方大本营发来的最新指令。吴畏大将签署的指令通报了克里奥星代表团已经仓皇离开月星基地