Also, gather a cause: An inefficient, tyrannic, heretical or otherwise evil government is more likely to find people willing to fight it than a normal one.
Presumably he already has a cause - otherwise why would his character be wanting to start a rebellion
