Hamaambo finalmente se exilió en 1962 a través de Bechuanalandia (ahora Botsuana) y en Tanganyika (ahora Tanzania). Desde Tanzania, Hamaambo se fue a recibir entrenamiento militar en la recién independizada Argelia y más tarde en la Unión Soviética antes de convertirse en el Segundo Subcomandante del Ejército de lo que se convertiría en el Ejército Popular de Liberación de Namibia (PLAN) en 1966, año en que comenzó la Guerra de Independencia de Namibia. Ascendiendo rápidamente de rango, Hamaambo se convirtió en Primer Adjunto en 1967 y en Comandante del Ejército en 1968.