Two Thieves

"Two Thieves" is a short story by Harry Turtledove published in Tales of Riverworld (Warner Books, 1992), a shared world anthology set in Philip Jose Farmer's Riverworld.

"A Basileus (monarch) from New Constantinople and his brother looks to conquer much as he did on earth to protect his dynasty but realises his nation’s survival relies on an alliance with Mayor Richard J. Daley, Mayor of the downriver state of Shytown."