Robert i Stefan Po śmierci Henryka Robert zapomniał o przysiędze wspierania Matyldy i, po kilku naradach w Normandii, poparł kandydaturę siostrzeńca Henryka I, Tybalda IV, hrabiego Blois. Niespodziewanie podczas spotkania z Tybaldem nadeszła wieść, że młodszy brat hrabiego Blois, Stefan, hrabia Mortain, przeprawił się przez kanał La Manche i został koronowany na króla Anglii. Na Wielkanoc 1136 r. Robert przystąpił do dworu królewskiego.
W tym czasie Robert był stronnikiem króla Stefana i nie popierał cesarzowej Matyldy, która w tym czasie zaatakowała południową Normandię. Kronikarz Geoffrey z Monmouth pod rokiem 1136 pisze o Robercie jako o jednym z „filarów” panowania Stefana z Blois. W tym kontekście nieprawdopodobne są niektóre wzmianki (np. w Gesta Stephani) o tym, że Robert był rywalem Stefana do panowania nad Anglią, ale na przeszkodzie stanęło mu jego nieprawe pochodzenie.