Don Fernán Sánchez de Velasco sucedió a su padre en el cargo de Adelantado Mayor de Castilla, lo que consolidó su posición en la corte, además, contrajo matrimonio con su prima doña Juana de Castañeda, señora de los Palacios y de la Casa de los Siete Infantes, descendiente ella del rey Alfonso IX de León y de la reina doña Berenguela de Castilla, por lo que su padre, don Diego Gómez de Castañeda, era primo segundo de Alfonso XI de Castilla, quien reinaba en época de don Fernán, y quien se llevó a su adelantado mayor al Sitio de Algeciras, donde encontró la muerte.