Desaparición y resurgimiento (Navegantes del Magallanes)

En 1956, Joe Novas y Joe Cruz, dueños de una conocida empresa de publicidad, fueron los que finalmente compraron el equipo a Lavaud; enseguida le devolvieron a éste el nombre "Magallanes" al irse a la quiebra y dan paso en la temporada de 1956-1957 a "Oriente". Siete años más tarde Oriente se convierte en "Orientales" luego de ser adquirido por el radiodifusor Antonio José "Catire" Isturiz en el año 1959.

Fue durante la temporada 1963-1964, cuando el "Catire" Isturiz convence a Don Carlos Lavaud, después de varios intentos, para que le venda los derechos del nombre "Magallanes". Entonces, a dos meses del inicio de la temporada 1964-1965 se anuncia el regreso de los Navegantes del Magallanes, para beneplácito de la afición, habida cuenta de que regresaba también la enconada y "eterna" rivalidad con los Leones del Caracas. Durante el lapso posterior a su regreso, fueron más las decepciones que las victorias. Solamente en la temporada 1967-1968, los Navegantes finalizaron segundos en un Round Robin final que se llevó los Tiburones de La Guaira. Para esa temporada estrenaron la insignia que se haría entrañable para los fanáticos del equipo y el deporte en general: El conocido círculo con una "M" amarilla que sobresale por delante de un barco blanco en fondo azul.

La temporada 1968-1969 fue la última del Magallanes en Caracas. El "Catire" Istúriz no pudo seguir sufragando las pérdidas acumuladas por el equipo a causa de sus continuas derrotas, por lo que decidió venderlo al final de aquel campeonato. Entonces, un grupo de empresarios y deportistas carabobeños, encabezados por José Ettedgui, hermano de Herman "Chiquitín" Ettedgui y Alberto Raidi, hermano del no menos célebre periodista Abelardo Raidi, contactaron a Istúriz y luego de varias negociaciones adquirieron al equipo, con la única condición solicitada por Istúriz que no fuera cambiado el nombre. Esa transición coincidió con la despedida de Camaleón García del club de sus amores, luego de 12 temporadas, además de otras 8 entre Oriente y Orientales (1956-1964).