I begynnelsen tilsvarte det nye kongedømmet til Skottland nord for elvene Forth og Clyde. Sørvestlige Skottland var fortsatt under kontrollen til britonene i Strathclyde. Sørøstlige Skottland var fra 638 under kontroll av det proto-engelske kongedømmet Bernicia, deretter under kongedømmet Northumbria. Disse områdene av Skottland ble utfordret av Causantín mac Áeda og falt i gæliske hender i år 1018 da Máel Coluim mac Cináeda (Malcolm II av Skottland) presset grensene så langt sør som elven Tweed. Det ble Skottlands grense og er det den dag i dag.