Be a genuine ideal leader.
Be powerful! Guns, melees, rep(optional), and stats(optional).
Recruit soldier with semi-powerful guns and who's active.

Know your dictators and how they rose to power.
Practice what they have done. Silence the media in that case.
Go to jail and write a book so you can use it to capture Graalian's attention and they'd be tempted to join your guerilla against the cruel oppressive regime.