Tradycja Świętego Mikołaja, który daje złym dzieciom niechcianą prezentację węgla w świątecznych pończochach, wywodzi się z wcześniejszych tradycji europejskich. Zarówno Befana, włoska czarodziejka z Yuletide i Krampus, dziwaczny świąteczny demon Austrii, karali złe dzieci darami węgla od wieków.
Rogaty Krampus, potworny i przerażający, towarzyszy świętemu Mikołajowi podczas jego wizyt domowych, przerażając i grożąc złym dzieciom i dając im węgiel. Regionalne warianty Krampusa obejmują szwajcarskie Schmuztli i bawarskie Pelzebock.
Chociaż włoska La Befana jest czarującą istotą, jest czarownicą. Jej historia zaczyna się w noc Narodzenia Pańskiego, kiedy pasterze poprosili ją, aby przyszła z nimi na miejsce cudownych narodzin. Odmówiła i zrobiła to ponownie, gdy Magowie zaprosili ją, woląc zostać i zamiatać podłogi. Wkrótce uświadomiła sobie swój błąd i od tego czasu, jak mówi historia, La Befana szukała w każdym domu Świętego Dzieciątka.
Lata na miotle, rozdając prezenty godnym dzieciom 6 stycznia, w święto Trzech Króli. Włoskie dzieci otrzymują prezenty od La Befana i Świętego Mikołaja. W czasach współczesnych wszystkie dzieci otrzymują węgiel w postaci czarnego, blokowego cukierka o nazwie carbone dolce della Befana lub słodkiego węgla Befana.