Prime Minister Thomas Thabane, 80, had clung to power in the tiny southern African nation of Lesotho, despite allegations that he played a role in the murder of his estranged wife.