Segundo São Mateus -- o único entre São Marcos, São Lucas e São João que narra o episódio dos Magos no Evangelho --, estes terão tido uma conversa com Herodes, que não voltou a repetir-se visto, em sonhos, terem sido avisados para o não tornarem a fazer. De regresso aos países de origem, por caminho inverso àquele que os levou até Jerusalém, os Três Reis Magos mais honraram depois e glorificaram a Cristo, pregando e transmitindo a sua fé aos respectivos povos. Conforme a história, quando o imperador Frederico Barbaruiva destruiu Milão em 1154, os seus habitantes encontraram entre as ruínas da Igreja de Santo Eustórgio «três urnas rodeadas por um círculo de oiro, contendo três corpos perfeitamente conservados». De imediato o arcebispo de Colónia os reconheceu como sendo os dos três Reis Magos, cujos restos mortais haviam sido reunidos na Catedral de Santa Sofia, em Constantinopla, por empenho de Santa Helena, mãe de Constantino, o Grande (imperador que ajudou a consolidar o Cristianismo como religião do Império Romano, tendo mandado publicar, em 313, o Edicto de Milão, a favor dos seguidores da religião nova).