Entonces, a dos meses del inicio de la temporada 1964-65 se anuncia el regreso del Magallanes, esta vez bajo la denominación de "Navegantes del Magallanes", para beneplácito de la afición, habida cuenta de que regresaba también la enconada rivalidad con los Leones del Caracas.