A lot depends on your team and lvls. I lvled 4 locks and 1 shadow priest on pvp server to 70 with no other toons on that server. I lvled in Hord areas to 30 then went out side of horde space. many 70s would try to gank but 16 dots and fear always worked . soul sard on priest and 4 locks is a must. I did not know what class you are. If hunters you have other opotions. druids would be easy.

A friendly mage coulld teleport your grp to stoneard.