Anfang des Jahres 1215 wuchsen die Spannungen zwischen König Johann Ohneland und der rebellischen Fraktion der Barone, was zum ersten Krieg der Barone führte. Die Rebellen unternahmen eine Belagerung von Northampton Castle, waren dort aber nicht erfolgreich und wandten sich dann Bedford Castle zu. Aber auch Bedford Castle widerstand dem Angriff, und die Rebellen zogen weiter südlich nach London. Bedford Castle wurde damals von William de Beauchamp gehalten, dessen Loyalität aber fraglich war und der schließlich gegen den König rebellierte. Falkes de Bréauté, ein wichtiger anglo-normannischer Führer und loyal gegenüber König Johann, widersetzte sich und eroberte Bedford Castle 1216 für den König zurück. Hierfür verlieh Johann Ohneland Falkes de Bréauté die Grundherrschaft von Bedford und gab ihm damit praktisch die Burg zu Lehen, auch wenn nicht klar ist, ob er ihn als Kastellan einsetzte oder ihm gar das Eigentum an der Burg übertrug. Mit dem weiteren Kriegsfortschritt nahm Falkes de Bréauté auch die Burgen Plympton Castle, Christchurch Castle und Carisbrooke Castle ein, während er Bedford Castle weiterhin hielt. Nach dem Tod von Johann Ohneland 1216 wendete sich das Kriegsglück gegen die rebellischen Barone, und die königliche Fraktion, der auch Falkes de Bréauté angehörte, konnte den jungen König Heinrich III. in England an die Macht bringen.