Consider Phlebas, like most of Banks's early SF output, was a rewritten version of an earlier book, as he explained in a 1994 interview: .
"Phlebas was an old one too; it was written just after The Wasp Factory, in 1984.