Han nedstammet fra Vilhelm erobreren, og hans bror, Henry de Sully, var erkebiskop av Bourges. Deres far, også Eudes av Sully, var sønn av Vilhelm av Blois, herre av Sully.