Magallanes tenía cerca de diez años cuando entró a servir como paje en la corte de la reina Leonor, consorte de Juan II de Portugal.