В первые же три года правления власть Стефана по обе стороны пролива заметно поколебалась. Жоффруа Плантагенет от имени своего сына заявил права на герцогство Нормандское. В 1136 году он начал завоевательную войну на южных границах герцогства, которые Стефан не в состоянии был защитить. Все внимание короля было сосредоточено на Англии, где он быстро лишился поддержки сначала сводного брата Матильды, Роберта Глостера, самого могущественного барона в стране; затем своего собственного брата Генриха, епископа Винчестерского, которого он обидел, не отдав ему должности епископа Кентерберийского; и Роджера, епископа Солсбери, весьма опытного королевского чиновника, сына и сторонников которого Стефан арестовал, нарушив данную при коронации клятву не притеснять Церковь и ее епископов.
Политика Стефана сеяла распри с первых дней его правления. Он щедрой рукой раздавал богатства, которые так старательно копил Генрих, но делал это очень несправедливо. Он осыпал милостями своих друзей, например близнецов Галерана и Роберта де Бомона, и обходил авторитетных, влиятельных баронов вроде Ранульфа, графа Честера. Это дестабилизировало как общегосударственную, так и местную политику, а негативные последствия своих решений король усугубил непродуманными атаками на профессиональный чиновничий аппарат, созданный Генрихом I. Стефан увольнял одаренных администраторов и пытался править Англией с помощью представителей военной аристократии, которым он отдавал ключевые посты только лишь на основании их высокого социального положения, а не какого-либо административного опыта.
Для англо-нормандского государства это было плохо, но хорошо для Матильды и ее семьи, которые с пробуждающейся надеждой наблюдали издалека, как Стефан роет себе могилу. К 1138 году, когда влиятельный сводный брат Матильды Роберт, граф Глостерский, официально покинул круг сторонников Стефана, им, казалось, представился шанс взять реванш. В 1139 году, пока Жоффруа Плантагенет продолжал свои набеги на Нормандию, Матильда на правах наследницы своего отца обратилась к папе римскому и ко Второму Латеранскому собору с просьбой признать коронацию Стефана незаконной, вступив в союз с Глостером, вторглась в Англию и учредила свой двор и альтернативное правительство в Бристоле. Гражданская война началась.
К появлению на сцене Матильды Англия уже была в состоянии полной анархии. Очень скоро ее присутствие ухудшило дело. Она переманила на свою сторону небольшую, но весомую коалицию недовольных баронов, в том числе Глостера, лорда Марки Брайена Фиц-Каунта и Майлса Глостера, который занимал важный административный пост на западе Англии в годы правления ее отца. Но ее действия лишь раскололи страну пополам. Майлс Глостер атаковал крепости роялистов по всей Англии. Стефан выбивался из сил, отражая нападения, что позволило Матильде укрепиться, обрести уверенность и увеличить число своих