Pagan: Beyond the Palisades is de eerste uitbreiding voor Pagan: Fate of Roanoke.
Pagan is een asymmetrisch kaartspel voor twee spelers in de rol van heks of heksenjager. De heks probeert een ritueel van renaturatie uit te voeren voordat ze wordt ontmaskerd en geëlimineerd door de heksenjager. Negen dorpelingen worden verdacht en alleen de Heksenjager weet wie de echte Heks is. Elke beurt gebruiken de spelers hun actiepionnen op actieve dorpelingen om kaarten te trekken, kaarten uit te spelen, invloed te krijgen en de Gloom te beheren. Bovendien kan de heks krachtige drankjes brouwen, zijn familiar verbeteren en betoveringen en toverspreuken uitspreken, terwijl de heksenjager bondgenoten aanwerft, strategische locaties claimt en meedogenloos de dorpelingen onderzoekt.
Beyond the Palisades introduceert twee nieuwe mechanieken in Pagan: Gloom en Cleanse.
Gloom is een nieuwe grondstof waarvan de heks-speler profiteert zolang deze in het spel is. Het symboliseert de symbiotische relatie van de heks met de landen. Gloom komt in het spel door het uitspelen van Gloom-kaarten en kan tijdens het spel worden verkleind of vergroot. Sommige kaarten kunnen zelfs de natuurlijke grenzen van de Gloom op de kaarten doorbreken.
Met voldoende inspanning en focus is het mogelijk om de Gloom die het dorp aantast op te ruimen. Een kaart zuiveren doe je door elk laatste beetje Gloom te verwijderen. Als een kaart eenmaal schoon is, wordt hij weggegooid.
