I'm currently in Nahpui corner, and I am just curious when you start getting involved with the Luxons and Kurzicks, like when you do the befriending quests.
As soon as you start the befriending the Kurzick or Luxon mission. I think you can earn some faction previous to this with the 2 storyline mission, as well as the charting quests.