Omdat Gerbert magische kunsten en astrologie gestudeerd had in [[Sevilla (stad)|Sevilla]], zou hij volgens de [[legende (volksverhaal)|legende]] een [[magiër|tovenaar]] zijn die een [[Pact met de duivel (christendom)|pact met de duivel]] had gesloten.
Er werd gezegd dat Gerbert in het bezit was van een boek dat in Spanje van een Arabische filosoof was gestolen. Gerbert werd volgens de legende achtervolgd door de bestolene, datdie de dief via de sterren kondenkon vinden. Gerbert was zich echter bewust van de achtervolging, en verborg het werk onder een houten brug, waar het voor de tovenaar onzichtbaar was.
Van Gerbert werd ook gezegd dat hij een bronzen hoofd gebeeldhouwdgegoten had, dat alle vragen met "ja" of "nee" kon beantwoorden. Er werd gezegd dat hij een verhouding had met een vrouwelijke demon genaamd Meridiana, met wier hulp hij erin slaagde de pauselijke troon te bestijgen.
De legendengeruchten over Gerbert als tovenaar hielden tot meer dan een eeuw na zijn dood aan. Er zijn andere pausen geweest die van [[Opvattingen over heks en hekserij in Europa|hekserij]] werden verdacht. Zo werden in 1409 [[paus Johannes XXI]] en [[paus Benedictus XII]] door [[Paus Gregorius XII|Gregorius XII]] gehoord over vermeende magische praktijken bij het [[Concilie van Pisa (1409)|Concilie van Pisa]].{{Bron?||2015|08|10}}
