After the victory of Tolbiac Vedast helped instruct the Frankish king Clovis in the Christian faith of his wife, Queen Clotilde.

[2] Clovis, King of Franks, while returning from his victory over the Alemanni, was on his way to Rheims and contemplating baptism to the faith of his wife, Clotilde, and stopped at Toul to request some priest to instruct him on the way.

He "presents Vedast as the model ascetic-bishop for the new Columbanian monk-bishops who occupied many of the sees of Neustria after the unification of the kingdom under Chlothar II in 613.

[6] A Vita of Vedast by Alcuin recounts a story that on one occasion, having spent the day in instructing a nobleman, his host would see him on his way with a glass of wine to sustain him, but found the cask empty.

[7] He died about 540 at Arras; that night the locals reportedly saw a luminous cloud ascend from his house, apparently carrying away Vedast's soul.