Schon im 22. Jahrhundert war die Situation zwischen Klingonen und Menschen angesspannt. Es kam immer wieder zu Auseinandersetzungen und im 23. Jahrhundert zu einem offenen Kampf zwischen Klingoischem reich und der Vereinigten Föderation der Planeten.

Es kam allerdings auch zu Verträgen, wie dem Vertrag von Organia, der beide Seiten zwang, zurückhaltender und nicht mehr offen feindselig zu agieren. Damit wurde es eher zu einem kalten Krieg zwischen den beiden Seiten.

2293 explodierte der klingonische Mond Praxis, der um die klingonische Heimatwelt Qo`nos kreist, dies verursachte erhebliche Umweltschäden auf Qo`nos.

Durch ihr hohes Militärbudget konnten die Klingonen der Lage nicht Herr werden und baten die Föderation um Hilfe.
Eine Friedensverhandlung wurde daraufhin eingeleitet, es kam zum legendären Vertrag von Khitomer, der die Allianz zwischen der Föderation und dem klingonischen Reich besiegeln sollte.