The Faded Sun Trilogy (Kesrith, Shon'jir, Kutath) by C.J. Cherryh, C. J. Cherryh

This is a story of diplomacy and warfare of conspiracy and betryal and of three people from two enemy civilizations. …