I 1066 invaderte normanneren Vilhelm Bastarden og erobret England etter å ha vunnet over angelsaksernes konge ved Hastings. Året etter kom Vilhelm Erobreren, som han nå ble kalt, til Eastgate i Exeter for erobre den befestete byen. Murene rundt byen hadde fire porter og var blitt reist av romerne, men var blitt forsterket av Adelstein. Normannerne beleiret byen og begynte underminere murene før byens befolkning overga seg. Leofric skal ha forhandlet seg til seg en avtale, og uten at historikerne kjenner detaljene må Leofric ha klart å vinne den nye herskerens tillit for han beholdt embetet til sin død i 1072.