Paveley often served in retinues of Bartholomew Burghersh the elder and Sir Bartholomew Burghersh the younger. He first fought in King Edward III's expedition of 1338–1339 to the Low Countries. Then Paveley participated in War of the Breton Succession during two separate campaigns, 1342–43 and 1345, including the siege of Rennes by Walter de Manny. Paveley fought in France almost every year up until the treaty of Brétigny (1360), most notably joining Henry Lancaster's expedition to Normandy (1346), King Edward's campaign in Northern France, Cressy and Calais (1346–47), the Great Raid of 1355 with Edward the Black Prince in Aquitaine and Languedoc and the battle of Poitiers (1356).