The novel is a collection of four short stories ("In Mwenni", "In Bana-Gui", "On the Bahari Mashiriki", and "In Kush") which were originally published in Dark Fantasy, a fanzine published by Canadian comic book artist Gene Day during the 1970s.

An updated trade paperback version of The Quest for Cush was published in 2008 by Night Shade Books.

DAW Books 1984 Defeated and demoralised by treachery within the bandit tribes that he led, Imaro searches for vengeance, and his kidnapped lover Tanisha.

In the City of Madness, he discovers both, along with a new ally, Pomphis, who seemingly possesses information about the dark forces which have hounded Imaro all his life.

As the forces grow deadlier, the true nature of the coming continent-wide conflict becomes increasingly more apparent.