Strange Eruptions

"Strange Er" (also known as "Etos Kosmou 6816") is a short story by Harry Turtledove, first published in Asimov's, July, 1986. It is a story set in the Agent of Byzantium series, and was reprinted in the fix-up novel of the same name in 1987.