Brother To Shadows by Andre Norton

A senior member of an order of spies, assassins, and bodyguards forces Jofre out into an unfamiliar world, where he encounters an obsessed alien archaeologist and a beautg tiful, deadly rival. By the award-winning author of the "Witch World" series.