Of obscure background, Paule made his way in the world as a servant of the Holands, earls of Huntingdon and dukes of Exeter. His first known place of residence was Baldock in Hertfordshire where his wife Alice had succeeded to lands. She had also inherited a third share of the manor of ‘Kingswood Bury’ in Clothall, and in due course the couple gained possession of the whole manor, acquiring the shares of her sisters, Margery and Navarina, in 1422 and 1433 respectively.
Paule is first heard of in November 1419, when he and the clerk Thomas Smyth received a recognizance for 200 marks (a security presumably connected with the Venour inheritance) from Robert Scott*, Alice’s stepfather.
Exactly when Paule entered the service of John Holand, earl of Huntingdon, a lord with whom Robert Scott was also associated, is unrecorded. Yet he was certainly Holand’s servant by February 1427 when he went to the Exchequer to collect an instalment of the earl’s fee as a royal councillor. During the next 27 years or more he regularly visited the Exchequer on behalf of Holand (who in 1443 recovered his father’s ducal title), and (to a lesser extent) his son and successor, Henry. Among other payments or assignments he received for John Holand were instalments of an annuity which the Crown had granted his patron in May 1428, as well as Holand’s fees, rewards and expenses as constable of the Tower of London and as a soldier in France and the marches of Scotland. On at least three occasions in the late 1430s and early 1440s he went to the Chancery to swear an oath in connexion with consignments of Gascon wine which Holand had licence to import, free of customs and other charges, for his household. After John Holand’s death, Paule continued to visit the Exchequer to collect the fees of Henry Holand, who had succeeded his father as constable of the Tower.
Paule also served the Holands as a trustee. In December 1439 he was one of a group of men, evidently acting on John Holand’s behalf, to which the Crown committed the keeping of lands in south-west England and the Welsh marches which Beatrice, the earl’s recently deceased second wife, had held in dower from her previous marriage.
Paule had a busier career as a servant of the Holands than as a public administrator, given that the position of escheator in Essex and Hertfordshire was his only local office of any significance and his sole Parliament was a short one. Henry Holand’s success in securing the return of several of his servants to the Parliament of 1453 demonstrates that the Holands were able to bring their influence to bear on parliamentary elections,
Although Paule remained in the service of the new duke of Exeter, it is possible that his attachment to Henry Holand was never as strong as that between him and the previous duke. Unlike Caudray, Knesworth and other Holand servants, he was not implicated in Henry’s quarrel with Ralph, Lord Cromwell, and there is no evidence that he was involved in his lord’s disorderly activities in northern England in the spring of 1454.
Presumably as a precautionary measure, Paule obtained royal pardons in 1458 and 1462,
