De su época en Nájera, Sancho Guillermo había fraguado una grandísima amistad con Sancho III de Navarra, lo que llevó a que ambos monarcas estuviesen siempre unidos con muy buenas relaciones.