På 900- eller 1000-tallet ble en latinsk hagiografi, , skrevet basert på muntlige tradisjoner. Ved 1100-tallet hadde Vilhelms legende vokst. Han er helten i en hele syklus av chansons de geste, «diktning om heltedåder», det eldste av dem er fra rundt 1140. I denne diktningen har han fått tilnavnet , «Villarm» eller «mektig arm», grunnet hans styrke, og , «marki med den korte nese», grunnet en skade han hadde fått i kamp, etter sigende med en kjempe.