Cairne Bloodhoof - Warcraft III: Reign of Chaos - The Invasion of Kalimdor 1/8

Thrall rallies the Horde along the savage shores of Kalimdor. This is the first ever appearance of Kalimdor, the Tauren, and many other iconic Warcraft races.

Landfall - Chapter 1 of The Invasion of Kalimdor
"Following the mysterious Prophet's instructions, Thrall led the Horde across the Great Sea. Now, after weeks of traversing the raging seas, the orcish Horde has landed upon the savage shores of Kalimdor. With their stolen ships broken and drowned, the orcs cautiously venture inland, wary of the unseen dangers lurking within the crags of the desolate land..."