I 1153 døde kong David I av Skottland og det personlige forholdet basert på overhøyhet som David hadde hatt over Fergus var ikke ment å bli overført til hans etterfølger. David ble etterfulgt av en guttekonge, Máel Coluim eller anglifisert som Malcolm. I begynnelsen synes det som Fergus likevel hadde et relativt godt forhold til den nye kongen, men etter hvert var det øyensynlig ikke i kongens interesse å la den relativt uavhengige vasallen i sør ha for løse tøyler. I 1156 ble Fergus tatt til fange og overlatt kong Máel Coluims rival, Domnall mac Maíl Choluim av MacHeth-klanen, en klan som var fiender av den skotske tronen. På slutten av tiåret var det klart at Fergus og skottekongen ikke lenger var venner.