For de irske annaler, som nedtegnet hans død, var Malcolm , overkonge av Alba (Skottland). På samme måte som Brian Boru, overkonge av Irland, ikke var den eneste kongen på Irland, var Malcolm en av flere konger innenfor de geografiske grensene av moderne Skottland: de andre kongene var kongen av Strathclyde, som styrte store områder av dagens sørvestlige Skottland, ulike norrøn-gæliske konger på vestkysten og Hebridene, og de nærmeste og farligste rivaler, kongene eller mormaerne i Moray. I sør, i kongeriket England, kontrollerte jarlene i Bernicia og Northumbria (deres forgjengere var konger av det angelsaksiske riket Northumbria og styrte en gang det meste av sørlige Skottland) fortsatt store deler av sørøstlige Skottland.