So you're saying the deposed Pres is an Islamist, and the rebellion was against Islamism?
Unfortunately, in majority Muslim countries, being pro-Islam, or pretending to be pro-Islam, is a good way to get yourself elected. All of these states have authoritarian leaders regardless, because Islam, unlike Christianity, does not teach the concept of free will. Allah commands, you obey. And Allah is whimsical. He does whatever he feels like doing.
Anyway, a lot of modern Muslim states have gotten semi-secularized. But a good way for ambitious leaders outside the government to overthrow the current regime is to appeal to the popular desire for a purer Islamic government.
There is scarcely such a thing as freedom fighters in an Islamic state, other than a few foreign-educated children of privilege, who don’t stand a chance of actually gaining power, but who get interviewed by Western TV reporters. And I don’t know how many of the leaders are really true Muslim believers. But Islam is basically designed for people who want to seize and hold power. Because that’s what Mohammed invented it for in the first place.