En gang rundt 1095 besluttet kong Henrik å få giftet bort Nest til en av sine menn, Gerald de Windsor (også kjent som Gerald FitzWalter), som kongen også utpekte til marskalk av Pembroke. En del av hennes medgift var eiendommen Carew i Wales, 7 km øst for Pembroke. Gerald de Windsor bygget festningen Carew Castle i normannisk stil fra 1100 på et strategisk sted over elven Carew River. På samme sted var det tidligere en gammel festning fra jernalderen.