I 1201 dro Walter på en diplomatisk misjon til kong Filip II August av Frankrike som ikke var vellykket, og i 1202 kom han tilbake til England som regent da Johan reiste utenlands. I april 1204 dro Walter tilbake til Frankrike sammen John de Gray, biskop av Norwich, Eustace, biskop av Ely, William Marshal, og Robert de Beaumont, jarlen av Leicester, for å søke fred med den franske kongen. Filip II August insisterte at Johan overleverte Arthur av Bretagne, Arthurs søster Eleanora, og frasa seg alle sine besittelser i Frankrike før det kunne bli fred. Dette nektet Johan å gå med på, og diplomatene reiste tilbake til England kort tid før den franske kongen erobret Normandie.