TL;DR
Complete all 4 Zone's Storyline Quests
Hit 60
Finish 1/9 of your chosen Covenants' Storyline Quests on that 60
Log into a 49 and choose 'Threads of Fate' which forces you to type FATE in the dialog box*
*To clarify this part, crediting @zazzyfraz here, You can accept the Quest but DO NOT...