Fra en tidlig alder var han involveret i at kæmpe for sin slægt, især i den fejde, der brød ud i 1450'erne med Neville-familiens største regionale rivaler, Percy-familien. John Neville var personligt ansvarlig for meget af volden, indtil han sammen med sine brødre besejrede og fængslede deres fjender. Dette fandt sted på baggrund af en krise i centralstyret. Kongen, Henrik 6., der allerede var kendt som en svag hersker, led et mentalt sammenbrud, der førte til et protektorat ledet af Johns onkel, Richard, hertug af York. Inden for to år var der udbrudt en væbnet konflikt, med York i åbenlyst oprør mod kongen og hans Neville fætre støttede ham. John kæmpede med sin far og Warwick mod kongen i Det 1. slag ved St Albans, hvor var sejrrige.