There's a quest in the north west area of Horizon that will set you on your path. Anyone can dye, btw!