Если вообще не был, то тебе нужно выполнить квест Союз фракций, после него выполнить этот квест до Штурма собственно Расколотого берега(дальше цепочку проходить не обязательно), потом уже дадут вышеупомянутую Руку.
Да, для открытия локалок нужно побегать по всем локациям легиона.