Fra tidlig år var han involvert i kampene til sin slekt, huset York, særskilt i striden som kom på 1450-tallet med Neville-familiens betydelige regionale rivaler, Percy-familien. John Neville var personlig ansvarlig for mye av volden fram til han sammen emd sine brødre beseiret og fengslet sine fiender. Det skjedd mot bakteppet av krisen i regjeringen. Kongen, Henrik VI, allerede kjent som en svak hersker, fikk et metanlt sammenbrudd som førte til et protektorat ledet av Johns onkel, Richard Plantagenet, 3. hertug av York. I løpet av to år hadde en bevæpnet konflikt brutt ut hvor hertugen av York gikk åpent ut i et opprør mot kongen, og hans Neville-fettere støttet ham. John kjempet med sin far og broren Warwick mot kongen i det første slaget ved St. Albans i 1455 hvor de seiret.