Kyle Katarn traf nach seiner Aufnahme in die Rebellen-Allianz auf viele Schlüsselgestalten der Allianz, wie Luke Skywalker und Leia Organa. Sie alle ahnten, für wie wertvoll sich Kyles Fähigkeiten, die er an der Imperialen Akademie von Carida erworben hatte, bald erweisen würden.
Seine erste Mission als Rebellen-Agent bestand darin, die Pläne für die Waffensysteme des Todessterns, der größten Imperialen Kampfstation, zu stehlen.