Legends abound about the life of Lazarus after the death and resurrection of Jesus. Another story is that despite being put into a leaking boat by the Jews at Jaffa, he, his sisters and others landed safely in Cyprus. There he died peacefully after serving as bishop for 30 years.
A church was built in his honor in Constantinople and some of his reputed relics were transferred there in 890. A Western legend has the oarless boat arriving in Gaul. There he was bishop of Marseilles, was martyred after making a number of converts and was buried in a cave. His relics were transferred to the new cathedral in Autun in 1146.
It is certain there was early devotion to the saint. Around the year 390, the pilgrim lady Etheria talks of the procession that took place on the Saturday before Palm Sunday at the tomb where Lazarus had been raised from the dead. In the West, Passion Sunday was called Dominica de Lazaro, and Augustine tells us that in Africa the Gospel of the raising of Lazarus was read at the office of Palm Sunday.