The Faded Sun Trilogy (Kesrith, Shon'jir, Kutath)

This is a story of diplomacy and warfare of conspiracy and betryal and of three people from two enemy civilizations. who found themselves thrown together in a life-and-death alliance.