I'm playing on a Horde character, but basically everything I see around is Alliance. Genn is encouraging me to go in the the Maw, where I do questing with Jaina, to find Tyrande who apparently is the new "warchief", and back home I have Calia Menethil is my faction leader.
Is Horde nothing more than "Red Alliance" now?