"Under the Banner of King Death" saw the crew fighting the zombie pirates of Doctor Orlando Doyle, and culminated in an appearance by Satan himself.

"Twilight of the Idols" saw the crew captured by the Royal Navy, only to be saved from hanging by an elderly Aladdin, who wanted their help in finding the floating island of Laputa.

"Old Gods", set two years after 'Hollow Land', saw George Washington recruit Jack's crew to aid him in the American War of Independence.

These are being reprinted by Rebellion Developments as trade paperbacks: By virtue of several shared people, places and concepts, The Red Seas forms part of the same universe as many of other Ian Edginton's stories, both for 2000 AD and other publishers.

The Brotherhood of the Book, a concept introduced in The Red Seas whereby certain individuals are keepers of the repository of humanity's hidden wisdom, was also returned to in Stickleback, operating out of the same secret base beneath London, the Temple of Mithras, which may act as a hub around which the different dimensions of Edginton's stories revolve.