Lesotho's embattled prime minister, who fled to South Africa after an apparent bid to oust him at the weekend, returned safely to his home country on Wednesday, one his aides said.