[1]​[4]​ Aún siendo un hijo ilegítimo, Leonel recibirá el mismo cuidado y atención que cualquier otro descendiente real.

En 1399, y durante dos años, Leonel de Navarra comanda una expedición organizada por el rey aragonés Martín I el Humano a Berbería en represalia contra los piratas berberiscos que habitaban en tales costas.

En tal aventura es acompañado por un heraldo del rey, Juan de la Fontana, conocido también como Évreux.

[17]​ En el mismo documento señala a Muruzábal de Andión, por un lado, y Muru [de Arterreta], por otro, como los límites, incluyendo los lugares de Valdizarbe: Sarría, Murubarren, Aos, Iriberri, Sotés, Villoria, Ecoyen, Gomacín, Barásoain, Gaycca, Legarda, Ollandáin, Uterga, Churía, Auriz, Obanos, Muruzábal, Adiós, Larráin, Aquitorráin, Hae, Elordi, Ormonáin, Enériz, Añorbe, Tirapu, Úcar, Olcoz y Biurrun.

[20]​ Tras su fallecimiento, el rey nombró a su hijo Felipe de Navarra, heredero del título.