Máel Coluims naturlige etterfølger var hans bror (Donald III av Skottland) ettersom Máel Coluims sønner var for unge. Normannerne i sør sendte Máel Coluims eldste sønn Donnchad nordover for å kreve kongetronen. I den påfølgende konflikten klarte Donnchad (Duncan II av Skottland) å overta tronen, men ifølge ble hans engelske og franske følgesmenn massakrert, og Donnchad II selv drept i slaget ved Monthechin året etter (1094) av Domnalls allierte Máel Petair av Mearns. I 1097 sendte normannerkongen i England derimot enda en sønn av Máel Coluim, Edgar, for å overta kongedømmet. Ved at Domnall Bán døde, ble kongedømmet sikret Edgar, og de påfølgende årene ble relativt fredsommelige. Regimet under både Edgar og hans etterfølger Alexander er dunkelt i forhold til deres etterfølgeres. Den første er nok mest kjent for at han sendte en kamel (eller muligens en elefant) til sin kollega Muircheartach Ua Briain, overkonge av Irland. Da Edgar døde, overtok Máel Coluims fjerde sønn Alexander kongedømmet, mens hans yngste bror David ble prins av Cumbria og hersker av Lothian.