[6] Another text claims that he was a Frankish nobleman who met Willibald and Winibald in Italy (thus dating his life to the 8th century) and later became a missionary in the Sebalder Reichswald that is associated with his name.

[6] Other legends claim he was either the son of the king of Denmark or a student in Paris who married a French princess, but then abandoned her on their wedding night to go on a pilgrimage to Rome.

[6] The earliest existence of his cult can be dated to the late eleventh century, with a passing reference under the year 1072 in the chronicle of Lambert of Hersfeld.

[6] A Latin Vita Sancti Sebaldi ('Life of St. Sebaldus') was written about 1480 by Sigmund Meisterlin, a peripatetic Benedictine monk who spent some time at Augsburg.

In 1508–1519, Peter Vischer the Elder and his sons fabricated the celebrated Late Gothic bronze tomb in the Church of St. Sebaldus, considered a masterpiece of the German Renaissance.