Later in the HMS Apollyon, at a bar in Sterntown, Gimli came across a Sea Witch, with kelp for hair and a ragged shawl. He consulted her about the devil issue. The witch took a bag, shook it and dropped some fish bones on the table. After staring at the bones for a while she screamed "Seek the great Leviathan!", before running out of the place.
He looked forward to kill the bug-eyed Baatezu lord named Mhalchris, just to prove this devil that nobody messes with this dwarf, but the way the events unfolded prevented such encounter.
We'll see how this develops in the FLAILSNAILS universes...
* Flames (QC) Enmity between you and a devil.