Walter Devereux var sammen med hæren, da Edvard 4. marcherede nordpå, og kæmpede i sejren i Slaget ved Towton den 29. marts 1461, hvor han blev slået til ridder. Den 8. juli blev Devereux udnævnt til fredsdommer og fik til opgave samle styrker fra Herefordshire, Gloucestershire og Shropshire til udrydde Lancaster-modstanden i Wales. Han fik også sat til opgave at undersøge alle forræderier og oprør i Sydwales og fik myndighed til at modtage oprørere mod kongens freds underkastelse. I september mødtes Walter Devereux med kongen og William Herbert på Ludlow Castle, hvor de fik til opgave at tage alle borge, herredømme, herregårde, jord og ejendele fra den afdøde Humphrey, hertug af Buckingham, i det sydlige Wales i kongens hænder. Den 30. september 1461 erobrede Herbert og Devereux Pembroke Castle . Den 16. oktober besejrede Herbert og Devereux Lancaster-styrker under jarlen af Pembroke og hertugen af Exeter i Slaget ved Twt Hill, hvilket effektivt sluttede modstanden i Wales. Walter Devereux deltog i parlamentet den 4. november 1461, men var tilbage i Wales for at erobre af Denbigh Castle i januar 1462.