Etter slaget ved Lincoln i 1217 sier tradisjonen at levningene av Edmund ble stjålet av greven av Melun og deretter donert til basilikaen Saint-Sernin i den franske byen Toulouse av Le Dauphin (arveprinsen, den senere Ludvig XIII av Frankrike). Den eldste nedtegnelse av dette er en relikvieliste for Saint-Sernin rundt 1425 hvor «sankt Edmund» er nevnt som en av kirkens relikvier. Etter at byen ble berget fra pesten i årene fra 1628 til 1631 – etter forbønn til helgenen – bygde byen i 1644 en ny helligdom for Edmunds relikvier i takknemlighet for byens redning: kulten blomstret her i over to århundrer. Edmund-helligdommen var laget i sølv og smykket med statuer i rent sølv. Da relikviene hans ble overført til byen samlet befolkningen seg i åtte dager til ære for Edmund.