Tras acceder al trono castellano el 27 de diciembre de 1065, nombró alférez a Rodrigo Díaz el Campeador y una de sus primeras acciones fue renovar el vasallaje del rey de la taifa de Zaragoza, Al-Muqtadir, para lo cual puso sitio a la ciudad en 1067, acto que le llevaría en 1068 a participar en la conocida como Guerra de los tres Sanchos que le enfrentaría a sus primos Sancho Garcés IV de Pamplona y Sancho Ramírez de Aragón, y que le permitió recuperar parte de los territorios fronterizos con el Reino de Pamplona que habían sido conquistados por los navarros.