Originally published by Congdon & Weed in 1987, it was first published in paperback by Worldwide in the US and Seven Oaks in the UK the following year. In 1994, Baen reprinted the book with an additional story. The introduction to Agent of Byzantium was written by Dr Isaac Asimov.