When did Qaddafi ever have legitimacy?

Obama says: "Colonel Qaddafi needs to step down from power... You've seen with great clarity that he has lost legitimacy with his people."

Note the implicit statement that the dictator once had legitimacy. Why would Obama think that?