就在天狼帝国改革形势如火如荼的时候，阿地利亚星际联邦和麦哲伦星际共和国也发生了翻天覆地的巨大变化。
阿地利亚是一个传统的联邦制国家。天狼帝国皇帝卡鲁塔二世执政前后，不堪重负的人们从天狼帝国的桎梏下逃逸出来，在天狼帝国控制范围之外的一些边远鉴于上开疆拓土，建立起一个又一个崭新的殖民地。
这一时期，天狼帝国战乱频繁，内忧外患，根本无力顾及这些穷乡僻壤的芝蔴小事。各殖民地的人们摆脱了天狼帝国的压榨和威胁，也乐得无忧无虑地过起了世外桃源般的安乐日子，有的殖民地甚至处于无政府的原始聚居状态。
可惜好景不长，道消魔长，国家强制力一旦削弱，黑恶势力就开始抬头，特别是曾经一度销声匿迹的星际海盗又渐渐活跃起来，对殖民地人们的生命财产安全构成了严重威胁。在这样的背景下，很多相邻的殖民地开始三三两两联合起来，组建自己的武装力量，共同打击黑恶势力，抵御海盗侵袭，这就是边远星系最初的殖民地政府。
到上世纪八十年代，天狼帝国的国内局势稳定下来，国力大增，开始对边远星系的殖民地构成威胁。此时的殖民地政府都相当弱小，一般都是两三个星系的简单联合，最多的也不到十个星系，兵力也大多不足一个战队，根本无力对抗强大的天狼帝国。为了捍卫来之不易的自由和安宁，一些殖民地政府联合起来，成立了统一的联邦制国家——阿地利亚星际联邦，各加盟殖民地分别改组为阿地利亚统一政府下的一个州。后来各临近星系也陆陆续续自愿或半自愿地加入进来，到银河历一一○年前后，阿地利亚已经拥有一千八百多个州，控制了六千二百多个星系，疆域辽阔，实力强大，使得天狼帝国一直不敢贸然对其用兵。
阿地利亚的各州具有高度自治权，联邦政府通过联邦议会的形式实行国家管理。联邦议会的议员由各州通过全民选举产生，按照人口数量的多少，一个州的联邦议员最少二人，最多不超过五人。阿地利亚联邦议会现有议员八千四百三十二人。
第一次银河战争中，阿地利亚在军事和外交上都出现了严重失误，联邦议员们骂声一片，曾多次提出对总统的弹劾案，联邦政府风雨飘摇。菲力浦斯要塞一战之后，阿地利亚不仅损兵折将，还损失了巨额的战争赔款，丧失了战略上的主动权，社会舆论一片哗然，都认为是政府决策失误所致，特别是邻近天狼星系损失惨重的西部各州更是坚决要求总统下台并改选政府。银河历一一五年五月上旬，临近首都星系的一些州开始出现大规模的民众游行，这一浪潮迅速席卷全国，演变成阿地利亚有史以来最严重的社会骚乱，治安秩序一度失去控制。
联邦议员们本就对现政府不满，最大的反对派政党人民党趁机联合一些在野党，提出对总统的不信任案，并在接下来的议会投票中以百分之八十二点三的高票率获得通过。
七月中旬，阿地利亚星际联邦提前举行总统大选，原任联邦议长的人民党领袖麦柯希穆斯以绝对优势当选。
银河历一一五年八月十五日，麦柯希穆斯宣誓就任阿地利亚星际联邦第十四任总统。
八月十六日，麦柯希穆斯总统开始着手重组政府，稳定社会秩序。
麦柯希穆斯就任联邦议长期间，一直奉行积极外交政策，与前总统及政府各部存在严重的政见分歧，联邦议会和政府之间矛盾重重。因此，麦柯希穆斯上台之后的第一件事，就是宣布解散政府组成人员，在现有的三十七名各部部长中只有无关紧要的两人保住了职位，其他三十五个部长头衔都落到了激进派手中。麦柯希穆斯又按照一些星系和众多公民的要求，提前举行了议会大选。这一次激进派势力再次大获全胜，占据了联邦议会百分之八十的席位，联邦议长也由麦柯希穆斯的政治盟友奥维兰担任，联邦政府和议会之间呈现出空前的团结。
银河历一一五年九月二十日，麦柯希穆斯总统和奥维兰议长联合发表全息传真讲话，要求全国公民停止游行示威活动，恢复正常的生产生活秩序，并承诺立即着手追究第一次银河战争以来政府和军方决策者的责任。
从九月二十三日至十一月二十五日，阿地利亚从每个州抽调一名法官，组成二百六十六个临时特别法庭，集中审判第一次银河战争以来的决策责任人员。当然这些法官也大多属于激进派，他们按照政府高层的要求，大肆罗织罪名，清除异己。到十一月底，全国共有四千七百余名高级军官和政府官员受到有期徒刑以上处罚，被降职、撤职、调离者不计其数。麦柯希穆斯又利用联邦公民普遍仇视天狼帝国的心理，以捍卫民主自由的名义，提拔了一大批年青的激进派军官，顺利完成了星际舰队大换血。
经过半年多的喧闹，公民们的头脑也渐渐冷静下来，开始回到现实生活中来。对于那些暴乱不止的星系，联邦政府也绝不手软，扣上一顶叛乱的大帽子，半公开地用武力镇压了下去。
到一一五年年底，阿地利亚的社会生活开始回复到正常轨道。
※※※
相对于麦哲伦星际共和国的政坛巨变，阿地利亚星际联邦所谓的“政坛大地震”只能算是小儿科了。
麦哲伦星际共和国建立于银河历三十六年八月，比阿地利亚稍稍早一些，最初的执政者就是带着人们从天狼帝国逃出来的失势官僚。麦哲伦是一个党政合一的国家，全国就一个政党——社会公正维护会，简称公正会。按照后世政治学家托马斯教授的说法：“公正会严密地控制了整个国家政权，各级政府的主要官员都由公正会会员担任，全国各地的自然资源都归公正会所有，全部的高回报行业和新闻媒体都由公正会投资和控制，甚至全体民众的意志都由公正会来代表……人们刚刚从天狼帝国的桎梏下逃出来，又重新戴上了精工细作的新的枷锁……”
麦哲伦星际共和国十分注重武装力量的建设。虽然就疆域而言麦哲伦比阿地利亚星际联邦小得多，却有足以与之匹敌的星际舰队，警察力量和星系驻防舰队甚至比阿地利亚还要强一些。正因为如此，无数次的平民暴动都被成功镇压了下去。到目前为止，民众的不满情绪虽然异常强烈，却始终不敢表露出来。
第一次银河战争中，麦哲伦虽然是战胜国，却被盟友阿地利亚出卖，得到的胜利果实远远小于阿地利亚，引起了社会各阶层的强烈不满，全国各地再次发生严重骚乱，甚至一些地方官员和中下级军官也参与其中。为了平息骚乱，麦哲伦星际共和国政府一面出兵镇压民众的反抗活动，一边放弃成见，与阿地利亚联合出兵攻击菲力浦斯要塞，谁知却遭到了重大失败，和阿地利亚一样，失去了刚刚获得的数千万将士用鲜血和生命换来的所有战争成果。虽然麦哲伦星际共和国政府严令所有的新闻媒体不得报道菲力浦斯要塞一战的任何情况，但是在通讯技术如此发达的时代，要想一手遮天是根本不可能的，一个电话、一封邮件就足以泄漏任何消息，何况还有一个科学技术遥遥领先的天狼帝国正在不分昼夜地大肆宣扬。因此，麦哲伦的民众虽然没有见到任何形式的官方报道，共和国舰队战败的消息仍然在半个月之后家喻户晓。
第一次银河战争以来，麦哲伦国内的骚乱接连不断，一直没有平息下去。这一次战争的失败，对愤怒的民众来说无异于火上浇油，对共和国政府来说无异于雪上加霜，数以百亿计的人们涌上街头，游行示威，冲击政府，甚至公开捣毁政治犯监狱和警察机关，长期压抑的愤怒火山般爆发出来，再经一些别有用心的人刻意挑拨扇动，警民冲突比比皆是。这一时期的民间武器相当普遍，很多人都是持枪游行的，军警人员一开火，民众也纷纷举枪还击，示威游行顿时演变成流血冲突，社会秩序呈现出失控势态。据麦哲伦星际共和国司法部记载，仅五月八日一天，全国警民死亡人数就达到三○○余万人，受伤者不计其数。
到五月上旬末，冲突愈演愈烈，民众与警察、军队展开了游击战，各级政府基本上处于瘫痪状态，现有的地面部队已经远远不够用了。为了控制局面，共和国政府不得不从星际舰队抽调大批兵力参与地面行动，战斗艇遮天蔽日，装甲车穿梭街头，全副武装的士兵和警察布满大街小巷，成千上万的平民在炮火中丧生，成千上万的工厂在炮火中停产，战战兢兢呆在家里的人们连基本的生活用品也极度缺乏，繁华的城市转眼间残破不堪，整个社会处于崩溃的边缘。
眼看着社会局势一天天恶化，共和国高层终于认识到了问题的严重性，必须找几个替罪羊出来平息民愤。
五月十日上午，按照内政部长的提议，海因里希总统下令对战争责任人员进行调查。
五月十日下午，海因里希总统召开非常国务会议，商讨合适的替罪人选。经过一番秘密商议，决定首先拿桀骜不驯的国防部长拉非尔五星上将开刀。
五月十一日下午一时，拉非尔五星上将以叛国罪被处以极刑。然而民众的眼睛是雪亮的，很多人一眼就看出了其中的弊端，因此这一动作不仅没有平息民愤，反而更加激起了民众的怒火。同时，由于拉非尔五星上将是从最基层的士官一路走上国防部长高位的，虽然脾气不大好，但是为人正直仗义，在军队中素有威望，因此政府的这一行为也激起了军方人员的普遍不满，一些高级将领甚至公开上书要求重新定案。
五月十一日晚，针对全国上下群情汹涌的局面，海因里希总统秘密召开紧急国务会议，参加会议的只有海因里希最信任的七名部长、四名将军和三名高级警官，会议不作记录，也不用服务人员和安全人员。会上，政府高层为了杀一儆百，决定对“不听话的人”进行大清洗，一百三十七名军方将领和高级行政官员上了黑名单，其中还包括一些第一次银河战争中的功臣良将。
五月十二日，海因里希开始秘密调集部队，准备于十三日凌晨三时展开行动。
※※※
值此多事之秋，麦哲伦星际共和国的高层也是人心惶惶，时任铁卫军司令的高野直树中将就是最惶急的官员之一。铁卫军是总统的嫡系部队，主要负责保护总统安全和执行总统委派的秘密任务，因此虽然军衔不算太高，高野直树却是海因里希最信任的人，不然怎么能够参与紧急国务会议呢？在目前的形势下，按说如果这一次清洗成功，对他只有好处，可是却有一件事情不太妙。
一年前，高野直树与首都卫戍部队司令尼古拉斯-柯林斯上将还有一位兵团司令一起做军火生意，那位兵团司令负责提供枪支弹药，柯林斯上将负责运输，高野直树负责联系买家和交货。一年来，三人狠狠地发了一笔横财。直到骚乱暴发之后，那些买家再次找上高野直树，高野直树才知道他们全是反政府组织，吓得好几天不敢回家，幸好后来这些人再没有出现。高野直树本来暗暗庆幸事情就这样过去了，可十一日的紧急会议之后，他才知道麻烦还远远没有结束，因为柯林斯上将不知在什么地方得罪了海因里希，竟然也在清理之列。以他对柯林斯的了解，这个人贪财好色，全无骨气，为了活命，只怕他的亲娘老子都会出卖，他们已经是拴在一条绳上的蚂蚱，到时候必然都是死路一条。思前想后，高野直树决定赌上一把，暗中把消息传递给了柯林斯。
尼古拉斯-柯林斯虽然贪生怕死，却并不傻，他知道这时候就算自己去举报高野直树，事后也免不了一个死字。于是赶紧与已知的其他几位上了黑名单的将领商议，大家决定一不做二不休，直接发动军事政变，死中求活。