En av Walters første handlinger som justiciar var i februar 1194 da han overså en føydal dom over Johan av England. Etter at Rikard var satt fri hadde Johan hatt til hensikt å starte et opprør og hadde forberedt sine festninger på forsvar. Hans brev som ga ordre om forberedelsene ble snappet opp og Johan ble fratatt sine besittelser . Da Johan ikke viste noen tegn på underkastelse innkalte Walter et eklektisk møte i Westminster for å bannlyse Johan om han ikke underkastet seg. Da kongens halvbror fortsatt nektet ble han følgelig lyst i interdikt. For å beseire opprøret måtte Walter selv ta ledelsen av beleiringen av festningen Marlborough Castle. Han ansatte sin bror Theobald til å lede en tilsvarende hærtokt i Lancaster, og belønnet ham med posisjonen som sheriff av Lancaster. Sluttligen gjorde Johan fred med Rikard, og han fikk igjen fornyet sin gunst, skjønt han fikk ikke tilbake sine besittelser før på slutten av 1195.