Arnaud de Maytie (v. 1565-1622), dit « de Mauléon », probablement en référence à la localité où il voit le jour, est le fils de Pierre de Maytie. Aucune information ne reste de sa mère.
Ordonné prêtre en 1585, il devient prieur d’Ordiap en 1590, et entreprend aussi des études de droit à Bordeaux. Il est licencié en droit canon vers 1597. Il est élu au diocèse vacant d’Oloron, par son chapitre, en 1598.
Les trois diocèses de Béarn, ceux de Bayonne, Oloron et Lescar, sont en effet livrés aux huguenots, qui en ont accaparé les revenus, depuis l’époque de Jeanne d’Albret. De concert avec Jean-Pierre d’Abbadie, évêque de Lescar, Arnaud de Maytie s’attèle à la réformation morale et matérielle de son diocèse, malgré la résistance de la population protestante et les difficultés auxquelles il se heurte pour y résider.