Otra leyenda cuenta que, después de la resurrección de Jesús, el apóstol Tomás los halló en Saba. Allí fueron bautizados y consagrados obispos. Después fueron martirizados en el año 70 y depositados en el mismo sarcófago. Los restos fueron llevados a Constantinopla por Santa Elena. Posteriormente, Federico I Barbarroja, en el siglo XII, los trasladó a Colonia, donde hoy reposan con las coronas que supuestamente llevaron durante su existencia. Miles de peregrinos empezaron a llegar a Colonia, lo que propició que en 1248 se iniciara la construcción de la catedral de Colonia, que llevaría más de 600 años terminarla. Hoy día es uno de los monumentos góticos más impresionantes de Europa. Colonia se ha convertido junto con Roma y Santiago de Compostela en uno de los grandes centros de peregrinación. Igualmente, existen leyendas que hablan de un cuarto rey mago.