计划的开端，其实只是一种孩童们的游戏。那些在酷寒的牛郎星第七行星上从事钼矿和锑矿开采工作的奴隶们的孩子，经常背着监视者，把冰块削成小船，放到水面上玩耍。而无心撞见这一幕的青年亚雷·海尼森却仿佛获得了天启一般。这个被人们遗忘的行星上，不是正蕴藏着无穷无尽的太空船材料吗？
第七行星水量稀少，比起冰来，天然干冰的存储量更为丰富。海尼森选取了深藏在峡谷谷底的巨大干冰冰块，那块冰块长达122公里，宽40公里，高30公里。他准备凿空冰块的中心部份，设计成动力部及居住部，然后就能作为宇宙船飞向太空了。先前，逃亡计划的最大难点，就在于如何获取制造太空船的材料。如果运用非法途径，那么其过程中一定会露出马脚，一旦被社会秩序维护局查到任何蛛丝马迹，一场血雨腥风的镇压和杀戮，也就在所难免了。
但是，这里却蕴含着当局从不会去留意的天然材料。
在绝对零度的宇宙空间中，根本就不必担心干冰会汽化。只要能够切断阻隔开动力部及和居住部的热源，那么长时间的飞行也就并非绝不可能。其后，就只需要利用这段期间，再去搜集星间物质，或者到无人行星上寻求星际间飞行的太空船材料就行了。同时，人们也不需要为了维持飞行，而在一开始就在宇宙船上准备好所有一切。
这艘洁白晶莹的干冰太空船被命名为“伊欧·法洁卡斯”。这是制作冰船的少年的名字。四十万名男女搭乘着这艘船，逃离了牛郎星系。就这样，这群人迈出了被后世历史学家们称为“一万光年长征”的漫长旅途的第一步。
他们躲过银河帝国军的多次追剿，藏身到一颗无名行星的地下，建造了八十艘星际间太空船，航向银河系的最深处。那里是一片遍地巨星、矮星、变光星等危险星球的巨大空间。造物者再一次无情地作弄了逃难者的命运。
苦难的旅程中，他们失去了领袖海尼森。海尼森的好友古恩·基姆·霍尔继而代之。而当霍尔也渐渐老去、双眼失明之后，他们终于脱离了危险地带，在一片安定的壮年期星群中发现了自己的前途。此时，距离这些人逃离牛郎星，已经过去了半个多世纪。
新天地里的星群，被赋予了古代腓尼基众神的名字。巴拉特、亚斯堤、梅卡特、哈达德，等等。他们以巴拉特的第四行星为根据地，并赋予了它已故的领袖海尼森的名字，借此缅怀他的不朽功绩。
最终，“一万光年长征”终于在帝国历二一八年落下了帷幕。摆脱专制政治桎梏的人们，决定废除帝国历，恢复宇宙历。这些人都以银河联邦的正统后裔自居，并以此为荣。在他们眼中，鲁道夫只不过是民主制度的一个卑鄙无耻的叛徒罢了。
就这样，自由行星同盟庄严地宣告成立了。时值宇宙历五二七年。初期，自由行星同盟的市民为十六万余人。长征中，他们的志同道合者已经死去了大半。
……如果要说人类社会就此一分为二，那么当时的自由行星同盟也实在是太过微不足道了。但是，自由行星同盟的建国者们的勤奋和热情，却是他人所难以比拟的。他们的势力，急速地促成了物质的充裕。政府推行奖励多生多育，人口大幅增加，国家体制日臻完备，农工的生产力也得到了大幅度的提升。
银河联邦的黄金时代似乎即将再度来临。
宇宙历六四〇年，银河帝国与自由行星同盟两大势力首次互相碰撞。这是一场战舰与战舰的面对面的碰撞。
对于这场碰撞，同盟一方其实早有心理准备，但就帝国一方而言，无异于一场晴天霹雳。战斗的结果，胜利自然是归属于同盟军的。然而，就在被中子光束炮直接命中，彻底化为一团火球之前，帝国军的战舰还是向着帝国本星发出了紧急联络信号。
银河帝国的官员从电脑中取出陈旧的纪录，才赫然发现那些至少在一个世纪以前逃离牛郎星的奴隶们竟然还活着。他们并没有路死街头，他们还活着！
银河帝国组织了征讨部队，庞大的舰队向着“叛徒的根据地”进发。然而，等待着庞大舰队的，却是一次被打得体无完肤的大败仗。
帝国舰队在兵员数量占尽优势，而最终他们却溃不成军的原因，却不一而足。其中，可归结整理出来的原因是被迫长途远征的官兵身心俱疲、补给不足、不谙地理环境、低估敌军的实力及战斗意志、战略构想过于粗疏，同时，同盟军一方拥有一位英明的指挥官，等等。
同盟军的总指挥官林帕欧不仅贪杯好色，而且食量超大，虽然他也因此经常遭受那些注重古代清教徒般质朴精神的同盟为政者白眼对待，但在用兵方面，他却是个稀世的天才。而当时辅佐他的参谋长尤斯夫．托波洛，却是一个有着“爱嘟哝的尤斯夫”的诨名的人。诨名的根源，就在于他总爱嘟哝牢骚。不管遇到什么事，他嘴里都会啰啰嗦嗦地念叨着“我干吗非得受这累不可”。尽管如此，他也是个可称之为“会呼吸的电脑”的思维缜密的理论家。虽然两人当时都只有三十多岁，但他们这对组合却在达贡星域外缘上演了一出史上屈指可数的包围歼灭战，最终成为了同盟建国以来最大的英雄。
