General Crix Madine trat der Allianz einige Zeit nach der Schlacht von Yavin bei, nachdem er aus dem imperialen Militär desertierte. Dort war er der Kommandant der sogenannten Imperial Storm Commandos und seine letzte Mission - nach unbestätigten Gerüchten vom Imperator selbst in Auftrag gegeben - war das Freisetzen einer tödlichen Seuche auf einem Planeten. Als Madine desertierte, wurde er vom Imperium gefangengenommen. Kurze Zeit später jedoch wurde er von Kyle Katarn befreit. Auf Corellia geriet er fast erneut in Gefangenschaft, doch das Renegaten - Geschwader(auch unter dem Namen "Sonderstaffel oder Roque-Squadron bekannt) rettete ihn.
General Rieekan, der Kommandant der zum Untergang verurteilten Echo-Basis auf Hoth, war einer der Fürsprecher Madines, der daraufhin bald Mon Mothmas Vertrauen gewann. Während des Angriffs der Rebellen auf den Zweiten Todesstern im Endor-System war Madine verantwortlich für den Bodenangriff des Kommandoteams auf den Bunker des Schildgenerators,welcher den Todesstern schützte.
General Madine war einer der bedeutensten militärischen Köpfe der Rebellen-Allianz und später auch der Neuen Republik. Er bekam, nach Ausrufung der neuen Republik, die Verantwortung über alle verdeckten Opperationen der Republik übertragen. Allerdings war er auch eine zeitlang in der diplomatischen Abteilung. Auf dem Planeten Kitoni wurde er mit Mara Jade konfrontiert, jedoch kamen sie am Ende zu einer Einigung, mit der beiden Seiten gedient war. Auch war Madine selbst noch als Spion aktiv, was ihm letztlich zum Verhängnis wurde, als er Durga den Hutten,der seinen eigenen Todesstern bauen wollte, in einem Asteroidengürtel ausspionieren sollte. Durga nahm ihn gefangen und ließ ihn kurze Zeit später hinrichten.