Admiral Rex Halidom of the Cardinal Flotilla was the leader of human forces in their religious war against the Cyrene. (PROSE: Battleship Anathema) After his death, he was resurrected in the City of the Saved. (PROSE: A Hundred Words from a Civil War)
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)
When he was 78 years old, Halidom died and was resurrected as a 25-year-old in the City of the Saved. There, he lived in the Sullispar District with his wife Jane Halidom. Mayor Ignotus summoned Halidom to go to RealSpace and search for the Downtime Gate; upon hearing he was searching for the Gate and the Lost Planet of Erath, Una hijacked data from a teleporter and built a version of him in Erath to answer his questions and exploit his military expertise. Angered at being duplicated without his consent, Rex accused Una of being a god meddling in his life. (PROSE: A Hundred Words from a Civil War)