Lesotho’s former dictator, Major General Metsing Lekhanya, on Tuesday called the parliament "illegitimate".