Tras el regreso de su padre Cristóbal Colón de su primer viaje a América, Hernando se convirtió en paje del heredero a la Corona española, el príncipe Juan de Aragón, aunque pasó al servicio de la reina Isabel la Católica tras la muerte del joven príncipe en 1497.