People also forget that Cid is still very well liked by his people, his flagging for treason made him even more so. They aren't all in agreeance with their monarchy's way.