One for Sorrow: A John, the Lord Chamberlain Mystery (John the Lord Chamberlain Book 1)

Byzantium, capitol of the 6th century Roman Empire, simmers a rich stew of creeds, cultures, and citizens with a sprinkling of cutthroats and crimes. John the Eunuch, Emperor Justinian's Lord Chamberlain, orders a Christian court while himself observing the rites of Mithra. Thomas, a knight from Britain, Ahasuerus, a soothsayer, and two ladies from Crete stir up events and old memories for John, who must ask how the visitors link to the death of Leukos, Keeper of the Plate. An Egyptian brothel keeper and a Christian stylite know more than they are telling....

In due course, John gets his man - and a love scene....

"One of the best little known series" --Booklist