Todo seguiría así hasta 1386 en que con Carlos el Noble como monarca navarro y gracias a su amistad con Juan I de Castilla se firmó el Protocolo de Estella que suponía la devolución de las plazas navarras retenidas.