Ответ:

Олег начал поход из Новгорода.

Ответ: из Новгорода.