Pagan: Beyond the Palisades – Uitbreiding voegt twee nieuwe mechanismen toe aan Pagan: Gloom en Cleanse. Gloom is een grondstof die de Witch-speler voordeel oplevert zolang hij in het spel blijft. Deze grondstof symboliseert de verbondenheid tussen de Witch en het land en komt in het spel via Gloom-kaarten. Tijdens het spel kun je de hoeveelheid Gloom verhogen of verlagen. Sommige kaarten maken het zelfs mogelijk om de normale limieten te overschrijden.
Met Cleanse kun je Gloom uit het spel verwijderen door een kaart volledig te zuiveren. Eenmaal gezuiverd gaat de kaart uit het spel. Zo beïnvloed je de balans tussen Gloom en de Witch-strategie.