После получения задания, пророк Велен исчезает из карты по дороге в назначенное место. Нигде его нет, если отменить задание и выйти из игры на определенное время, то только тогда он снова может появится.
Мир - Battle for Azeroth 8.3.7