i mean, what is legitimacy?

it's rooted in the ability to demonstrate the public will; that's legitimacy, that's what it means. this guy is just about the literal opposite of that.

and, if he has no legitimacy as a head of state, then removing him from power is to be seen as a part of a legitimate revolutionary process, and not an illegal assassination of a legitimate ruler.