Preocupado com sua sucessão, Henrique procurou persuadir Luís VI em aceitar seu filho Guilherme Adelino como o legítimo Duque da Normandia, em troca Adelino prestaria homenagem ao rei francês.[232] Henrique foi para a Normandia em 1115 e reuniu barões normandos para jurarem lealdade; ele quase conseguiu negociar um acordo com Luís, afirmando o direito de Adelino ao ducado por uma grande quantia de dinheiro, porém a negociação não deu certo e Luís, apoiado por Balduíno de Flandres, ao invés disso declarou que Guilherme Clito era o herdeiro legítimo do ducado.[233]
Conflitos começaram e Henrique voltou para a Normandia com um exército para apoiar Teobaldo de Blois, que estava sendo atacado por Luís. Henrique e Luís atacaram as cidades do outro ao longo da fronteira, com um conflito mais amplo começando em 1116.[nota 22][235] Henrique foi obrigado a tomar uma atitude defensiva quando forças francesas, flamencas e angevinas começaram a pilhar a zona rural normanda. Amalrico III de Monforte e muitos outros barões levantaram-se contra Henrique, existindo uma tentativa de assassinato vinda de dentro de sua própria criadagem.[236] Sua esposa Edite morreu no início de 1118, porém a situação na Normandia era muito crítica e o rei não conseguiu retornar para a Inglaterra para seu funeral.[237]
Henrique respondeu armando campanhas contra os barões rebeldes e aumentando sua aliança com Teobaldo.[238] Balduíno de Flandres foi ferido em batalha e morreu em setembro de 1118, aliviando a pressão no nordeste da Normandia.[239] Henrique tentou esmagar a revolta em Alençon, porém foi derrotado por Fulque e o exército angevino.[240] Forçado a recuar, sua posição muito se deteriorou enquanto seus recursos ficavam cada vez mais escassos e mais barões abandonavam sua causa.[241] No início de 1119, Eustácio de Breteuil e Juliana, filha de Henrique, ameaçaram entrar na revolta baronial.[242] Reféns foram trocados em troca de uma tentativa de evitar um conflito, porém as relações falharam e ambos os lados mataram seus cativos. Henrique atacou e capturou a cidade de Breteuil, apesar da tentativa de Juliana de matar seu pai com uma besta.[nota 23][243] Após isso, Henrique tirou quase todas as terras normandas do casal. [245]
Sua situação melhorou em maio de 1119 quando Henrique fez com que Fulque mudasse de lado ao finalmente concordar em casar Guilherme Adelino com a filha do conde, Matilde, e pagando uma grande quantia em dinheiro.[246] Fulque foi para Levante e deixou o Condado de Maine aos cuidados de Henrique, e o rei ficou livre para se focar em esmagar seus inimigos restantes.[247] Henrique avançou para Vexin no verão, onde encontrou o exército de Luís, resultando na Batalha de Brémule.[248] Ele aparentemente enviou batedores e depois cuidadosamente organizou suas tropas em várias linhas de cavaleiros desmontados.[249] Os franceses permaneceram montados; eles avidamente avançaram contra as posições anglo-normandas, quebrando através das primeiras defesas mas depois sendo estrangulados pela segunda linha de cavaleiros de Henrique.[250] Cercado, o exército francês começou a ruir.[249] No mêlée, Henrique foi atingido por um ataque de espada, porém sua armadura o protegeu.[251] Luís e Guilherme Clito escaparam da batalha, deixando Henrique para retornar a Ruão em triunfo.[252]