Кто вдруг не знает "вещий" - значит предвидящий будущее.
Юмор в том, что тот самый князь Олег, который называется якобы "вещим" - помер ровно от того, что неправильно понял предсказание волхва и поперся к трупу своего коня, не сумев предвидеть, что оттуда вылезет змей.

Так что одно из двух - либо до нас дошел чудовищно искаженный вариант легенды, и в оригинале там вообще что-то другое.
Либо прозвище "вещий" в случае с Олегом - издевательское. Повесть Временных Лет тупо троллит.

Вообще конечно в этой легенде несложно увидеть забавный микс греческих-ближневосточных мотивов с разнообразными джинами-предсказателями, от которых герой естественно добивается не того, что хотел. И библейских - какбы что такое змей всем понятно.