Su principal rival español en estas disputas fue Pedro de Ceballos.
Ceballos, un noble y político asturiano, se opuso a la expansión de los Trastámara en Castilla y Navarra, y su rivalidad con Alfonso fue intensa y prolongada, con ambos lados buscando influencia y poder en la corte real.