Antes de 1135, ya había puesto los cimientos de cuatro nuevas pueblas, esta vez en territorios adquiridos como rey de los escoceses; se fundaron las ciudades de Stirling, Dumferline y Edimburgo, tres de las residencias favoritas de David.