Actually I think my strategy would be not to different than the 1000AD scenario.
Like in 1000AD your not going to be at any advantage running. There isn't anywhere to run to and the locals are far more adapted to the area and conditions than you are.
Hiding might be an option but there are limits. Remaining inconspicuous and blending until you can learn enough of the political, religious or tribal situation to make some estimates of relative power, advantage and the odds of outside intervention sounds about right.
If indeed the marines are on the way then coordinate and cooperate with other ex-pats or others you think you can trust until they arrive.
If the marines are not on the way, or it will take enough time that your going to have to deal with the surrounding population to gain resources then you need to negotiate. Figure out who you want to deal with first. Because dealing with the wrong side could get you killed if they lose too quickly.
At some level your going to need to estimate the geography and relative power of the various factions. It does no good to ingratiate yourself to the strongest faction if you are completely surrounded by their rivals.
In dealing with these people your going to want to figure out what they value and what you can give them, or appear to give them. Lots of tin-pot dictators and petty thugs want credibility or recognition. They might think that if you say the right words to western governments they might gain recognition. This is not a misconception I would spend any great amount of effort to disabuse them of. But it might not be wise to promise too much. If they learn you can't get them what you promise their disappointment could be painful.
They might assume that with a good word you could get them a green card or entry visa. I don't know as I would explicitly agree but I wouldn't object too loudly if they wish to deceive themselves.
They might also assume your rich. Even if you have nothing on you. This might be a double edged sword. On one side you may be able to imply a reward for safe conduct to friendlier territory. On the other it opens up the possibility that you are held as a hostage and get mailed to uncle Bob, who is on the crack, a piece at a time. He would probably think someone signed him up for the sausage of the month club.