Beim Tod Richards im April des Jahres 1199 folgte ihm sein Bruder Johann Ohneland auf dem Thron auch in der Normandie. Im Vertrag von Le Goulet musste Philipp August am 22. Mai 1200 Johann als Erben von Richard Löwenherz anerkennen, doch bereits zwei Jahre später begann ein erneuter Krieg zwischen Frankreich und England. Philipp August griff die Normandie an und begann am 10. August 1203 mit 6.000 Männern die Belagerung von Château Gaillard, nachdem er sich der Festung auf der Insel und Petit Andelys bemächtigt hatte, und versuchte nun, die Garnison und die Bevölkerung, die sich in die Burg zurückgezogen hatten, auszuhungern.