Vilhelm behandlet Edgar bra. Ved å se politisk fordeler holdt han gutten i forvaring og fikk ham til slutt brakt over til sitt hoff i Normandie. Likevel sluttet Edgar seg til opprøret til jarlene Edwin og Morcar i 1068 og etter at nederlaget var et faktum flyktet han nordover til kong Malcolm III av Skottland med sin mor og to søstre. Året etter giftet Malcolm seg med Edgars søster Margaret, og påtok seg å støtte Edgars framtidige forsøk på å erobre den engelske tronen, blant annet ved å lede en hærstyrke inn i England, kanskje like mye for egen del.