Obviously they won't be available immediately at launch, you will likely have to complete all the main story quests and reach exalted reputation, which will take maybe 2 months.
Most likely the factions go looking for allies when the war starts heating up. I imagine this will be tied to a story campaign either in 8.0 or 8.1, though the latter seems more likely to me.