Поговорите с Регтаром Врата Смерти в Степях.
Регтар Врата Смерти, воин Орды, набирает агентов для похода в земли Пустошей. Любой желающий может поговорить с ним и попробовать записаться в отряд. Найти Регтара можно в Степях, в одном из укрытий к западу от Перекрестка.
Не следует забывать, что в Пустошах не затихают битвы, поэтому без оружия там нечего делать.