Su importante valor estratégico en la defensa del reino de Navarra frente a Castilla se demuestra ya en época temprana: En 1203, los reyes Alfonso VIII de Castilla y Alfonso IX de León atacaron Navarra, centrando la campaña especialmente en Estella por encontrarse en ella Diego López de Vizcaya, aunque la solidez de sus defensas les obligó a levantar el asedio.