It was in Algeria that Cuba's involvement in Africa began. Until the overthrow of President Ben Bella in 1965, Algeria was Cuba's closest friend on the continent. Cuba provided both military and civilian assistance not only to the Algerian republic but also, before their victory, to the rebels of the Algerian National Liberation Front. Using Cuban documents, as well as US documents and interviews with protagonists, this article examines Cuba's relationship with Algeria in 1961–5. It is a relationship that clashes with the image of Cuban foreign policy – cynical ploys of a client state – that prevails not only in the United States but also in many European capitals.