GoGo has hit most of the points that I would have had she not gotten to this thread first, but being her following act seems to be my lot in life.
In all seriousness, you do need to do a little homework on the nature of revolution if this is the kind of RP you want to do. I studied political science in college and whether she knew it or not, GoGo really did hit the nail on the head.
In most revolutionary movements, the first wave erupts out of anger and frustration. It lashes out violently at the established order and things get bloody. Because people generally don't want to kill their countrymen, a second (and less extreme) group will emerge and offer a compromise. If a compromise can be reached, then things are settled and life goes back to normal. If it can't, well, then it's back to killing your countrymen.
Right now, the ILF is that second group offering the compromise. Saxon is, at heart, a peaceful man so he's not going to give up on a non-violent solution until he feels there is no other option. However, there are those in my organization (and others outside it) that feel the time to give up on peace has passed.
The realization you have to have is that starting a revolution is like swimming upstream. In snake infested waters. While people throw rocks at you. It's not easy and won't make you popular. Some people like things the way they are and will work to stop you. Others don't care either way and won't do anything to help you.
The first step is to develop a clear purpose and goal, even if it cannot be achieved in the terms of game mechanics. I hate it when people say, "Well unless CCP makes a lot of changes, that's never going to happen." So what? Saxon doesn't know about CCP. He sees a change that he feels needs to be made and he's going to work toward it. Having a mission statement will let people know what your about and keeps your pilots focused.
One secret of my success was to start by recruiting from outside the established RP community. I recruited pilots who were as young as 5 minutes old. These pilots had no skill, no isk and no idea what the hell they were doing. Why would I do this?
Because they were like lumps of clay and I could mold them into the role players I needed them to be. Sure I had to babysit them and answer lots of stupid questions. The dropout rate was high and at times the future looked bleak.
The end result, however, was that many of my senior pilots haven't known anything other than loyalty to the ILF and its cause. It is at the core of their character. That is very powerful and is a bond a lot deeper than someone who comes to a cause after their RP is established.
As far as how long it takes, I can tell you that in the first six months, the ILF was completely dismissed by about everyone as a fad. The only ones who even gave us any recognition were the existing Intaki RP groups.
After a year, the Pro-Fed groups began to recognize us, but were still largely dismissive. Because we were never particularly large and never had a huge armada of combat pilots, we still weren't taken very seriously by most people.
After two years, we got some CCP lovin' in the way of news articles about our Intaki relief effort and the shipyard we built in Intaki.
Now a little more than three years into this endeavor, even most of the Pro-Feds respect what we've been able to accomplish even if they don't agree with our end goal.