I 1244 da skottene truet med å invadere nordlige England besøkte Henrik III festningen og ga ordre om å forsterke det til en kostnad av 2500 pund. Arbeidet ble begynt i 1245 og det tok rundt 20 til 25 år da den ytre borgmuren fikk tårn og to porter, og byggarbeiderne kronet den eksisterende borgtårnet med en ny i stein, da kjent som Kongens tårn, King's Tower.