Решил проблему следующим макаром:

Слетал в деревню Эмбаари и поговорил с Самаарой.
Находится чуть южнее гарнизона.

После этого появились квесты.

Удачки.