В шторме/оргриммера портал в долину призрачной луны/хребет ледяного огня.

Или же строишь гарнизон у НИПа в столице, и за квест ы нем тебе дают камень.

Ну или на худой конец просишь у мага портал в преграду ветров/какую-то базу орды в ашране.