Alfonso VIII invadió Álava, con un largo asedio a Vitoria, Guipúzcoa y el Duranguesado en 1199. Sancho VII acudió a negociar con los almohades para que atacaran a Castilla y con un segundo frente tuvieran que levantar el asedio, sin lograrlo. Tras la importante pérdida territorial del reino de Navarra, años después firmaría con Castilla una tregua por cinco años, el 29 de octubre de 1207 en Guadalajara, en la que Navarra no reconocía la pérdida de los territorios vascongados. Sin embargo, el tiempo fue consolidando las posiciones castellanas.