Perioden mellom (Malcolm I av Skottlands) og (Malcolm II av Skottlands) tiltredelse var preget av gode forbindelser med Wessex-herskerne i England, og til tross for opprivende interne dynastiske stridigheter også en viss framgangsrik utvidelse av kongedømmets områder. I 945 overtok kong Máel Coluim I området Strathclyde som en del av en avtale med kong Edmund I av England, en hendelse som delvis ble avledet ved Máel Coluims tap av kontroll i området Moray. En gang under (Indulf av Skottlands regjeringstid 954–962) erobret skottene festningen som ble kalt «oppidum Eden», det vil si det senere Edinburgh. Skotsk kontroll over området Lothian ble styrket med Máel Coluim IIs seier over northumbrianerne i slaget ved Carham i 1018. Skottene hadde sannsynligvis en del autoritet i Strathclyde i den siste delen av 900-tallet, men kongedømmet hadde også sine egne herskere, og det er ikke klart om skottene var sterke nok til tvinge igjennom total myndighet.