А спустя несколько десятилетий Папа Григорий Великий привел в своих «Диалогах» следующую легенду. Один римлянин (Папа называет его имя) в 526 году отправился вместе с ним на Липарские острова, где они встретились с набожным отшельником. Разговаривая с ними, этот человек спросил: «Знаете ли вы, что король Теодорих умер?». Они ответили ему так: «Наверное, это ошибка: когда мы уезжали, он был совершенно здоров, и того, о чем говорите Вы, нам никто не сообщал». Однако Божий человек уверенно сказал: «Да, Теодорих скончался; вчера в девятом часу он, без пояса и обуви, со связанными руками, брел между Папой Иоанном и патрицием Симмахом к кратеру вулкана, куда они потом его и сбросили». Услышав эти слова, Григорий Великий и его спутник записали день, в который, по словам отшельника, это произошло. Вернувшись в Италию, они узнали, что Теодорих действительно умер в названный отшельником день. И поскольку именно он своим жестоким обращением довел Папу Иоанна в тюрьме до смерти, а патриция Симмаха приказал обезглавить, было совершенно справедливо, что его бросили в огонь те люди, с которыми он в этой жизни обошелся столь ужасным образом». И эту легенду рассказал не кто-нибудь, а сам Папа Григорий Великий!
Начиная с этого времени данная легенда стала доминирующей на протяжении всего Средневековья. Седулий, которому не давала покоя слава Григория Турского, пересказал своими словами приведенную выше легенду Папы Григория Великого и представил Каролингам Теодориха как ужасного злодея. Обрастая другими вымышленными подробностями, легенда вскоре стала звучать совершенно фантастически: «Старый воин не погиб. Он очнулся в бассейне; внезапно там появляется таинственный черный снаряженный для охоты конь. У короля хватает времени лишь на то, чтобы набросить хламиду себе на плечи. Он вскакивает на адского коня и несется во весь опор, трубя в охотничий рог. Он преследует быстроногого оленя, который вихрем влетает в преисподнюю, где короля поджидает Люцифер». Так Теодорих должен был, без сна и отдыха, каясь в своих грехах, нестись по воздуху до дня Страшного Суда. «Его Верона» увековечила короля в таком образе на рельефе главного портала церкви св. Зинона, созданном в начале XII века.