Fossil is a troll leader. He joined The Godless after he duelled Bandos, when the god claimed his tribe. This happened just before the second world event, The Bird and the Beast, started. Fossil was first mentioned by Garlandia, an Icyene with clipped wings that also joined The Godless faction. Since trolls are named after the first thing they eat, he probably ate a fossil.