"Algeria became independent in 1962 after eight years of bitter civil war which cost the lives of a million Muslims and led to the expulsion of about the same number of French settlers (les pieds noirs). Ahmed Ben Bella, its leader, became the spokesman for the Third World. China recognised the FLN in 1958 and the Soviet Union in 1960. The pro-Soviet Algerian Communist Party thought that another revolution was necessary to correct the errors of the first. An attempt by the KGB to conclude an intelligence agreement with the new government failed. Many national liberation movements had offices in Algiers, and Algeria provided weapons and military training for the struggle to liberate Africa. Among those who were inspired were Nelson Mandela and the African National Congress along with Yasir Arafat, and al Fatah received considerable support from the FLN."