Una vez que salió de la cárcel fue a Estella de Navarra, y en este lugar consiguió acomodarse como paje de un importante señor de la localidad llamado Alonso de Arellano.