A su regreso en 960, Gálib conquistó Gormaz a Fernán González, conde de Castilla, y mandó reconstruir la fortaleza en 965.