Long criticized by the West and human rights groups for his authoritarian style of leadership, Karimov had ruled Uzbekistan since 1989, first as the head of the local Communist Party and then as president of the newly independent republic from 1991.