Se le apodó el Fuerte debido a su enorme estatura y fortaleza.

Continuó con las relaciones que su padre había establecido con Castilla y, sobre todo, con Aragón.

En 1196 se realizó una entrevista auspiciada por la Santa Sede en donde se encontraban los tres reinos de Castilla, Aragón y Navarra, en un punto entre Agreda y Tarazona, para intentar unir a los reinos cristianos.

[2]​ Alfonso VIII invadió Álava, con un largo asedio a Vitoria, Guipúzcoa y el Duranguesado en 1199.

[cita requerida] Fueron mejores sus relaciones con los territorios ultrapirenaicos, donde varios señores se declararon sus vasallos, e incluso firmó un tratado en favor de Juan Sin Tierra (1202), y con los reyes aragoneses Pedro II (tratado de Monteagudo, 1209) y Jaime I. Sancho VII y Jaime I firmaron en Tudela (1231) un tratado de prohijamiento (que quedaría sin efecto), por el que acordaban que aquel de los dos que sobreviviese al otro, ocuparía el reino sin obstáculos.

[cita requerida] Sin embargo, la crónica de Carlos de Viana reconoce no solo a un hijo que falleció con quince años en un accidente, sino que el padre tuvo varios bastardos conocidos: Fernando, Guillermo y Roderic.