When last we got together over the nonexistent campfire to share stories of Azeroth and Draenor and the peoples of both, our heroes were either fleeing the destruction of Stormwind or destroying Stormwind, depending on who you think of as the heroes. Once again, the 'canonical' nature of these events has shifted somewhat from the time they were first presented to now, so bear with me if you see any inconsistencies as I attempt to work several disparate accounts together. Also, wow, did a lot happen in the Second War, so please forgive anything I miss or merely allude to from the Alliance and Old Horde KYL's.
We know that following the loss of Stormwind (and by following I mean that they could probably see the buildings burning as they sailed away) the survivors, led by Anduin Lothar, sailed north for Lordaeron and the court of King Terenas Menethil. It was this journey and Lothar's arrival that led Terenas and Lothar to begin the diplomatic work that created the Alliance of Lordaeron. It's important to keep in mind that, at the time, not many people actually knew much about the orcs aside from the survivors of Stormwind. King Llane Wrynn had an adviser who knew a lot about the orcs but that ultimately ended in Stormwind's destruction as we covered last week. Still, Lothar was the one person both connected enough through his descent from the ancient Arathi bloodline and knowledgeable enough about the enemy to command the military of this new Alliance.