Edmunds fiktive opprinnelse på det europeiske fastlandet ble senere utvidet til legender som fortalte om hans foreldre, hans fødsel i Nürnberg, hans adopsjon av Offa av Mercia, kongens utpeking av Edmund som etterfølger og Edmunds landgang ved Hunstanton ved kysten av North Norfolk for å kreve kongedømmet sitt. Andre fremstillinger påstod at hans far var den kongen han etterfulgte, Æthelweard av East Anglia, som døde i 854, tilsynelatende da Edmund var en gutt på fjorten år.