Catesby war ein treuer Anhänger des Hauses Lancaster und kämpfte während der Rosenkriege bei der Schlacht von Blore Heath (1459), bei Northampton (1460), bei Towton (1461) und wahrscheinlich auch am 30. Dezember 1460 bei Wakefield.