Gjennom det meste av sin karriere var han ansatt i diplomatiske og administrative plikter. Han reise sammen med Rikard Løvehjerte i det tredje korstoget, men ble sent tilbake fra Messina for å undersøke anklagene som baronene og aristokratiet hadde fremmet mot kansleren William Longchamp. Det var intet vennskap mellom disse to, og det har blitt påstått at de begge var rivaler for den fremste geistlige posisjonen i England, erkebiskop av Canterbury. Walter de Coutances stilte seg på samme side som baronene og kongens bror Johan av England, og han godkjente Longchamps avsettelse – en avgjørelse som teknisk sett var garantert av den myndighet som han var gitt av kongen.