Ese mismo año la influencia de Beltrán en la corte se vio por fin consolidada al entrar a formar parte del consejo del rey, desplazando al marqués de Villena como privado de Enrique IV, quien el 23 de abril de ese año otorgó a Beltrán el título de primer conde de Ledesma y concertó su matrimonio con Mencía de Mendoza y Luna, hija de Diego Hurtado de Mendoza, II marqués de Santillana y sobrina del futuro cardenal Mendoza.