Cпойлер(щелкните, чтобы прочесть):

Орки: получать репутацию в городах, чтобы достучаться до главы города. Выполнить его задание (как правило, пустить кровь повстанцам).
Кочевники: освобождать города Варанта, помогать магам воды.

Более подробно рассусоливать не хочется, в принципе, логика сама говорит, что делать. Да и интерес убивать не хочу.