Después de su segundo exilio, extendió todavía más su zona de poder en el nordeste del reino de Castilla, llegando a gobernar «de Almazán hasta el mar» (1196).