The old Alliance of Free Stars was a cooperative alliance of seven free starfaring races to oppose the Ur-Quan Kzer-Za and their Hierarchy of Battle Thralls in the Ur-Quan Slave War. It was ultimately unsuccessful in preventing the Ur-Quan from subjugating the member races.
The Alliance began as a mutual defense agreement between the Chenjesu and the Mmrnmhrm, which was successful in turning away an initial incursion of Hierarchy forces circa 2110. The Yehat and their foster species, the Shofixti, joined the Alliance shortly after this first incident. Humanity didn't join the Alliance until 2116 AD, four years after first contact with the Chenjesu. A day after Earth joined, the Arilou appeared and requested entrance into the Alliance. The Syreen were the last to become a member of the Alliance, joining somewhat loosely in 2120.
Though the Alliance fought valiantly, eventually they were defeated by the Hierarchy in 2134. Four of these races were slave-shielded, one joined as a Battle Thrall, one disappeared, and the last sacrificed itself in a blaze of glory rather than being enslaved.
The New Alliance of Free Stars is constructed when The Captain arrives at the Earth starbase in 2155. Though the new alliance only starts with about 2000 humans as their force, over the next few years, The Captain quickly gathers most of the old allies back and even some new and powerful ones.
The new Alliance proves its strength after The Captain cleverly tricks the Ur-Quan and their counterparts, the Kohr-Ah, and attacks and destroys Sa-Matra, a formidable Precursor battleship. Chaos immediately follows in the Hierarchy and the combined power of Allied starships and Chmmr forces swiftly defeats both Ur-Quan races and brings freedom back to our region of space.