You will need a guide. Not just for transport. The agents won't trust just anyone. There are certain foreign powers who might be willing to bankroll a rebellion, but you won't find an embassy for many miles.
I might be willing to float you, if you work for me.