Aunque la victoria fue suya, las razas mortales se encontraron con un mundo destruido por la guerra. La Plaga y la Legión Ardiente lo tenían todo, pero destruyeron las civilizaciones de Lordaeron y casi dieron por terminado su trabajo en Kalimdor. Había bosques que replantar, rencores que enterrar y hogares que fundar. La guerra había provocado profundas heridas en todas las razas, pero todas ellas habían hecho causa común para intentar un nuevo comienzo, empezando por la precaria tregua entre la Alianza y la Horda.

Thrall condujo a los orcos hacia el continente de Kalimdor, en donde fundaron un nuevo hogar con la ayuda de sus hermanos tauren. Llamándolo Durotar, para recordar al padre asesinado de Thrall, los orcos se asentaron para reconstruir su sociedad antaño gloriosa.

Ahora que la maldición del demonio había terminado, la Horda pasó de ser un gigante bélico preparado para la guerra a ser una coalición más flexible, dedicada a la supervivencia y la prosperidad antes que la conquista. Ayudado por el noble tauren los astutos trols de la tribu Lanza Negra, Thrall y sus orcos miraron hacia el futuro, esperanzados en una nueva era de paz en su propia tierra.

Las restantes fuerzas de la Alianza, bajo la égida de Jaina Valiente, se asentaron en el sur de Kalimdor. Desde la costa oriental del Marjal Revolcafango, construyeron la tosca ciudad portuaria de Theramore. Allí, los humanos y sus aliados enanos trabajaron para sobrevivir en una tierra que siempre les había sido hostil. Aunque los defensores de Durotar y Theramore trataron de mantener la tregua en vigor, la frágil paz colonial no habría de durar mucho.

La paz entre los orcos y los humanos se quebró debido a la llegada de una gran flota de la Alianza a Kalimdor. La poderosa flota, bajo las órdenes del gran almirante Daelin Valiente (el padre de Jaina), había abandonado Lordaeron antes de que Arthas destruyera el reino. Habiendo navegado penosamente durante meses, el almirante Valiente buscaba a todos los posibles supervivientes que quedaran de la Alianza.

La armada de Valiente resultó ser una seria amenaza para la estabilidad de la región. Como héroe reconocido de la Segunda Guerra, el padre de Jaina era acérrimo enemigo de la Horda y estaba decidido a destruir Durotar antes de que los orcos llegaran a poner un pie en su tierra.

El gran almirante obligó a Jaina a tomar una terrible decisión: Debía apoyarlo en la batalla contra los orcos y traicionar a sus nuevos aliados, o bien luchar contra su propio padre para mantener la frágil paz que la Alianza y la Horda habían suscrito. Tras mucho cavilar, Jaina escogió la última opción y ayudó a Thrall a derrotar a su enloquecido padre.

Desafortunadamente, el almirante Valiente murió en la batalla, antes de que Jaina pudiera reconciliarse con él o demostrarle que los orcos ya no eran aquellos monstruos sedientos de sangre. Por su lealtad, los orcos permitieron que las fuerzas de Jaina regresaran sanos y salvos a Theramore.