Zu Beginn der Rosenkriege versuchte der junge Walter 1456, Streitigkeiten innerhalb der Bürgerschaft von Hereford auszunutzen, um die Stadt für die Yorkisten zu gewinnen, während sein Vater im Dienst von Richard von York eine Streitmacht nach Westwales führte. Als die Anhänger von König Heinrich VI. noch einmal die Herrschaft zurückgewannen, wurde Walter deshalb des Verrats beschuldigt. Nach dem Tod seines Vaters im April 1459 erbte Devereux dessen Güter in Herefordshire und Leicestershire. Er blieb weiterhin ein Unterstützer des Hauses York, wobei jedoch die Führung der Yorkisten in Herefordshire und Südostwales sein Schwager William Herbert übernahm. Devereux gehörte zu den Truppen von York, als dieser im Oktober 1459 bei Ludford Bridge von den Anhängern des Königs geschlagen wurde. Um sein Leben zu retten, unterwarf er sich dem König. Als Verräter wurde er während des Parlaments in Coventry angeklagt. Gegen eine Strafzahlung von 500 Mark erhielt er seine Besitzungen zurück und wurde im März 1460 begnadigt.