Выполняйте все доступные квесты в зоне, попутно проверяя его, он появится.