Dopo il suo secondo rilascio, portò le forze yorkiste nel nord dell'Inghilterra, sconfiggendo i Lancaster a Hedgeley Moor e di nuovo a Hexham (nel 1464).
Come riconoscenza per aver sconfitto i Lancaster, il nuovo re Edoardo IV lo investì nel 1462 dell'ordine della giarrettiera e l'anno seguente venne nominato Sovrintendente della marca dell'est.
Nel 1464 venne anche creato conte di Northumberland, titolo che era stato tenuto a lungo dalla famiglia Percy caduta in disgrazia e a cui erano state confiscate le proprietà dopo la battaglia di Towton. Tuttavia, quando Henry Percy fu riabilitato nel 1470, Neville fu costretto a cedere la contea e molti altri incarichi a favore dell'ex nemico.
Venne in compenso creato Marchese di Montagu ma senza ricevere proprietà adeguate al rango. Cambiò allora alleanze scontrandosi col re e prendendo le parti con suo fratello Richard del re Enrico VI, tornato brevemente sul trono. Montagu torno ad avere alti incarichi nel nord ma venne ucciso assieme al fratello combattendo nella battaglia di Barnet nel 1471.
Matrimonio e figli
Neville sposò Isabel Ingoldesthorpe (1441–1476), figlia e coerede di Sir Edmund Ingoldesthorp di Newmarket.