ПРОРО́ЧЕСТВОВАТЬ, -ствую, -ствуешь; несов. 1. Возвещать пророчества (в 1 знач.). 2. Чаще ирон. Делать предсказания, пророчить что-л. [Господин этот] предсказывал всякие удивительные события; ни одно ... Словарь русского языка (МАС)
Поэтому волхвы сначала очень осторожно, а потом всё смелее и громче начали пророчествовать о странных и ужасных несчастьях, неминуемо ожидающих в будущем строящийся по велению царя город и всех его жителей.