Ved kong Henrik I av Englands død i 1135 ble det vanskelig for Fergus å opprettholde sitt forhold til den engelske tronen. David I av Skottland, hersker over det meste av dagens Skottland og nordlige England albuet seg inn for en dominerende posisjon. Maktbalansen svingte i skottekongens favør. Det var ikke lenger mulig for Fergus å balansere sin uavhengighet mellom de store kongedømmene i nord og sør. Det er ved dette tidspunkt at Fergus begynner å opptre i de skriftlige kildene. Sommeren 1136 var David I til stede ved vigslingen av biskop Johns katedral i Glasgow. I den store samling av skotske og normanniske adelige var også Fergus med sin sønn Uchtred og nevnes på toppen av en liste av sørvestlige gæliske adelige.