Peter de Maulay benannte sich nach dem heutigen Ort Maulay in der Grenzregion zwischen dem Poitou und dem Touraine in Frankreich. Seine Herkunft ist unbekannt, angeblich entstammte er dem niederen Adel. Er wird 1202 erstmals erwähnt, als ihm König Johann Besitzungen bei Loudun übergab. Wie andere Franzosen, darunter Gerard d’Athée, wurde Maulay rasch ein Vertrauter des Königs. Angeblich war er 1203 an der Ermordung von Arthur von der Bretagne, dem Neffen des Königs, beteiligt. Nachdem der Großteil von Johanns französischen Ländereien im Französisch-Englischen Krieg bis 1204 vom französischen König Philipp II. erobert worden waren, übergab Maulay seine französischen Besitzungen seinem jüngeren Bruder "Aimery de Maulay" und siedelte nach England über. Der König belohnte Maulay mit mehreren Gütern, darunter Upavon in Wiltshire, doch beim englischen Adel war Maulay wegen seiner Herkunft und seiner Nähe zum unbeliebten König verhasst. Der englische Chronist Roger von Wendover zählte ihn zu den schlechten Ratgebern des Königs. 1213 reiste Maulay als Botschafter des Königs zum Papst nach Rom, und 1214 gehörte er zu den Führern des Feldzugs ins Poitou, wo er Kommandant von La Rochelle wurde. Im selben Jahr erhielt er gegen eine Gebühr von 7000 Mark vom König die Erlaubnis, Isabella, die einzige Tochter und Erbin von Robert of Thornham zu heiraten. Durch die Heirat stieg Maulay zu einem bedeutenden Grundbesitzer und Baron in Yorkshire auf.