After leaving the faction, conquer the city you were lord of, and thus starting your own rebel faction. One easy way of conquering the city/castle you were lord of is before leaving the faction empty the garrison and leave and quickly after that launch siege and conquer it, if you are lucky and have a good engineering skill you should conquer it without a battle. Good luck and hope to survive in hordes of your enemy faction.