Henry gradually rebuilt his power base in the Cotentin and allied himself with William against Robert .
Henry gradually rebuilt his power base in the Cotentin . He then allied himself with William against Robert .