They first appeared in "The Shadow Over Innsmouth", published in 1931. They were called Deep Ones, and were fictional creatures of H. P. Lovecraft's mind.

"The Murlocs of the Warcraft universe are almost identical to the Deep Ones of Lovecraft's stories. They are one of the primary adversaries encountered in the on-line role-playing game World of Warcraft, and recent updates on the game's website suggest that the Lovecraftian connections will be further explored, with the Murlocs worship of ancient aquatic "gods" being a primary feature. One particular quest involves slaying a murloc-worshipped being by the name of Dagun, the whole questline being strongly Lovecraftian." -http://en.wikipedia.org/wiki/Deep_ones

That girl with the badly typed FlagRSP tag that you saw in Stormwind City.

ROFL at Badger's reply. Too true, unfortunately.


(Calia Menethil is the correct answer, of course. She's several years older than Arthas, and her whereabouts are currently unknown.)

Easy, he's just a fraud.

loreification... awesome :)

Easy-- tempt him to the light side.

LOL dude, play Warcraft III.

Okay, the orcs washed up on the shores of the Barrens, since Medivh told Thrall to, and you don't disobey a guy that turns into a bird.

The tauren tribes were not as organized and gathered as they are now, they were scattered, wandering, and pretty much the only thing they all agreed on was that they hated the centaur.

Which was cool, because the centaur had a habit of stabbing them repeatedly in the face. And they were pretty good at it, driving the tauren near extinction. So, Cairne meets our crazy green friend, and they get along pretty well! Thrall's a shaman, the tauren like shamans, everybody's happy.

With the help of the orcs, the tauren cut a bloody swathe through legions of centaur, taking Mulgore for their own and kicking the ugly horse-people out.

For giving them a homeland, and since the orcs are honorable and so respected, Cairne follows Thrall's decisions, and has joined the Horde.

the more revered you are with one faction makes the other faction look down on you.

There are some nice artwork of Titans on the Wowwiki.
http://www.wowwiki.com/Titans
Click on their names (Known Titans part) to see how each of them look.

Well, from WC3:TFT, we know there are a small group of Dwarves remaining near Azjol Nerub, as well as remnants of Arthas's original expedition to Northrend out there somewhere. There may be a few remaining Blood Elves, as they attack Arthas during one mission while led by Kael'Thas (Who may still be loyal to him rather than the Horde as a whole, even after his death) but apart from that there's unlikely to be any Horde still there, unless I've forgotten someone.