Від самого початку колонія зіткнулася з труднощами. Навіть без впливу Відьмаків спроба заселення нових територій виявилася надзвичайно складною. Тим не менш, колонія повинна докласти зусиль, щоб приборкати дику місцевість за частоколом. Тамтешні ресурси є ключовими для виживання. Хоча навколишні болота рясніють дикою природою і багаті на ресурси, вони оточені вічним туманом. Всі спроби покращити сільське господарство зазнали невдачі. Тварини ставали слабкими, молоко псувалося, а яйця мали зеленуватий колір.
Чи була поява Відьми в цій громаді лише симптомом більшого, надприродного явища? Чи можливо очистити місцевість і перетворити її на зростаючу колонію?
Доповнення За частоколом (Behind the Palisade) вводить в гру Язичники дві нові механіки: темряву і очищення. Темрява - це новий ресурс, який приносить користь Відьмаку, символізуючи його зв'язок із землею. Її можна нейтралізувати, доклавши достатньо зусиль і енергії, а повне очищення карти від темряви принесе користь Відьмаку.
