Halidom became one of the crew of the Anathema and had several adventures with the Jane Fonda incarnation of Iris Wildthyme. With Iris and the rest of the crew, Halidom visited Pyras, encountered robots in a historical theme park, and got captured by Duke Anubis. Eventually, Iris left the Anathema and things began to get worse for Halidom; many of his allies died and he was forced to take a position of leadership among the surviving humans.
In 7883, Iris re-encountered Halidom in her sixth incarnation. By this time, Halidom was much more military-minded than he used to be, causing a divide between him and Iris. He made Iris use her Celestial Omnibus to transport troops past Cyrene defences. While this attack was not successful, it led to the creation of the Pandroids and the end of the Human-Cyrene War. (PROSE: Battleship Anathema)