The International Criminal Court on Wednesday convicted an al Qaeda-linked extremist leader of war crimes and crimes against humanity in Mali, notably for abusing prisoners as the de facto chief of the Islamic police in the historic desert city of Timbuktu.