Koning David I van Schotland, de oom van Mathilde, viel Engeland binnen als reactie op de kroning van Stefanus, maar Stefanus kon de Schotten eenvoudig verdrijven. Robert van Gloucester erkende Stefanus als koning. Na ruim een jaar kwam Stefanus naar Normandië om ook daar zijn gezag te vestigen, maar dat liep niet goed. Stefanus had een leger van Vlaamse huurlingen meegenomen, maar er braken gevechten uit tussen de Vlamingen en Normandische edelen. Het huurlingenleger viel uiteen. Robert beschuldigde Stefanus van een poging om hem te vermoorden. Uiteindelijk ging Stefanus terug naar Engeland. Robert van Gloucester bleef achter in Normandië en controleerde de gebieden rond Caen en Bayeux. In juni 1138 zegde hij zijn eed aan Stefanus op en sprak hij zijn steun uit voor Mathilde. Robert zou Mathildes belangrijkste en trouwste medestander zijn in de oorlogen die volgden, beter bekend onder de naam "Anarchie".