The International Criminal Court sentenced an al-Qaida-linked extremist leader to 10 years in prison on Wednesday for war crimes and crimes against humanity carried out when he headed the Islamic police in the historic desert city of Timbuktu in the West African country of Mali.