Spolu s Romulanmi boli Klingoni stvorení, aby boli smrteľnými nepriateľmi Federácie v Star Treku. V skutočnosti sa stali takým hitom, že dosiahli prechod k pôvodnému Star Trek : Film a za. Potom sa niekde pozdĺž čiary veci zmenili. Klingoni sa v tom čase stali spojencami Star Trek: Nová generácia dorazili - miestami ťažké, ale nakoniec stáli vedľa svojich niekdajších nepriateľov vo Hviezdnej flotile proti Dominionu a ďalej.
Kánonicky došlo k pomalému zmiereniu medzi Federáciou a ich najstaršími nepriateľmi v priebehu takmer storočia. Ale v zákulisí je príbeh o tom, ako si vymenili strany, takmer rovnako zaujímavý - bol súčasťou zmeny mora v Star Trek priniesol Nová generácia .
Zmenu vo vesmíre diktovali kreatívne smery, ktorým sa franšíza ujal Gene Roddenberry a ďalší. Prvýkrát sa objavili v Star Trek, Sezóna 1, 27. epizóda, Errand of Mercy, ktorá sa začala ich prekvapivým útokom na Enterprise bez varovania. Kirk opísal spôsoby, ako premenili celé planéty na otrocké pracovné tábory, a ich veliteľ Kor hrozil Organianom smrťou pre najmenšie nedodržanie príkazov. Organisti medzi nimi zastavili rozvíjajúcu sa vojnu, ale Klingoni sa vrátili v ďalších šiestich pôvodných epizódach série. To pokračovalo vo filmoch, predovšetkým v Star Trek III: Pátranie po Spockovi , kde veliteľ Christophera Lloyda Kruge zavraždil Kirkovho syna.
Potom sa veci začali meniť náhle Nová generácia . Roddenberry chcel presadiť utopické aspekty Federácie, v ktorej sa Klingoni stali nielen spojencami, ale aj jedným z ich vlastných - Worf - slúžil na moste Enterprise. To umožnilo predstaveniu podrobne preskúmať klingónsku kultúru, čo uľahčil proces vkladania riadnych členov do konania ako spojencov. Star Trek VI: Neobjavená krajina , posledný oficiálny výlet pôvodnej posádky, vytvoril medzi nimi rozprávačské základy pre mier. Napriek niektorým ťažkostiam medzi oboma mocnosťami v Deep Space Nine , vyšli z vojny o nadvládu ako pevní partneri. Cestovanie pridal druhého klingonského riaditeľa s B’Elannou Torresovou a okrem prípadného odhalenia Star Trek: Objav alebo Picard , zdá sa, že aliancia stále silnie.
V rámci Star Trek vesmíru, tri kľúčové udalosti vytvorili základ pre spojenectvo Klingonskej federácie. Prvým bolo zničenie ich mesiaca Praxis na otvorení Star Trek VI, ktorá spustošila klingónsky domovský svet a prinútila ich priblížiť sa k mieru pre federáciu. K druhému došlo asi o 50 rokov neskôr, v roku 2344, keď boli Klingonskí vojvodovia na Narendre III napadnutí Romulanmi. Loď Federácie Enterprise-C sa dostala na obranu kolónie, a hoci bola pri útoku zničená, jej obeť urobila dojem na Klingonov a priblížila ich k ich bývalým nepriateľom vo Federácii. Napokon, dva roky po Narendre III, Romulani zaútočili na ďalšiu klingónsku kolóniu na planéte Khitomer, čo malo za následok smrť Worfových rodičov a ďalšie povzbudzovanie Klingónov k hľadaniu nového spojenectva s Romulanmi. Aliančná zmluva medzi týmito dvoma mocnosťami bola podpísaná v roku 2353, pričom sa usilovne usilovali o jej uskutočnenie aj Sarek, aj Spock.
Kanonická história bola napísaná v súlade s pokynmi Roddenberryho, pričom bola zdôraznená sila diplomacie a spôsob, akým sa spojencom môže stať aj ten najnenávidenejší protivník. S Worfom ako hlavnou postavou, Nová generácia dokázala do hĺbky preskúmať Klingónov a podrobne rozpracovať mierový proces organickým a životaschopným spôsobom. Zatiaľ čo Picard a Objav robili podobné veci s Romulanmi a Borgmi, rovnako ako v pôvodnej sérii, Klingoni viedli.
