Quando John morì il suo figlio maggiore, ed omonimo, ereditò oneri ed onori della famiglia Paston. John era stato fatto cavaliere mentre il padre era ancora vivo e visse per diverso tempo alla corte di Edoardo anche se alla fine servì il Casato di Lancaster combattendo per loro alla Battaglia di Barnet del 1471 insieme al fratello anch'egli a nome John. Negli anni seguenti il castello di Caister venne di nuovo preso da John de Mowbray, IV duca di Norfolk (18 ottobre 1444-14 gennaio 1476), i Paston se lo ripresero per poi vederselo di nuovo conquistare dal duca. Nel 1474 venne stilato un accordo con William Waynflete (1398circa-11 agosto 1486), Vescovo di Winchester, rappresentante degli esecutori esclusi e i Paston secondo la quale alcune proprietà sarebbero andate al vescovo per scopi non di lucro, mentre altre sarebbero rimaste alla famiglia. Due anni dopo la morte del duca sembrò spianare la strada a una restituzione, ma nel 1478 un'altra lite scoppiò con il duca di Suffolk.