Firstly, it was my understanding that it's impossible to PvP on starter worlds or the capital worlds, even on a PvP server.
And I know that personally, I hit lvl 10+ easily before leaving the starter world, with doing all the side quests/heroic quests, etc.
Then you pick up your crew skills, pick your AC, do an esseless/black talon run, and you're like level 12-13 (depending on various factors).
Then the capital world.
I'd say you'll be at least level 15 and probably close to 20 before you leave the capital world...
I suppose I could be wrong about this, but...
What was the issue now?
Gankers waiting outside starter cities?