Kongen kalte i 1078 Gundulf til London for å lede arbeidet med byggingen av White Tower, den eldste delen av Tower of London. Slottet i Colchester ble påbegynt et par år senere.