En 1966 se incorporó al Frente para la Liberación de Eritrea (FLE) y viajó a la República Popular China donde ingresó en el Ejército para su formación.