Brother to Shadows (1994)
Brother to Shadows is a 1994 life on other planets book written by Andre Norton.
A senior member of an order of spys, assassins, and bodyguards forces Jofre out into an unfamiliar world, where he encounters an obsessed alien archaeologist and a beautiful, deadly rival.