Роберт присоединился к войскам нормандского герцога Вильгельма I, в 1066 году завоевавшего Англию. В 1068 году Роберт был назначен королём Вильгельмом графом Нортумбрии, единственного английского региона, где власть нормандцев ещё была крайне слаба. Местная знать, пользуясь удалённостью Нортумбрии от центральных областей страны, традиционно была полунезависимой и имела прочные связи с соседней Шотландией. Нормандское завоевание было встречено в Нортумбрии резко отрицательно и назначение Роберта де Комина графом ускорило перерастание брожения местной знати в открытое антинормандское восстание.