Слышали легенду о Вещем Олеге, который поставил корабли на колеса и так этой ээээ тактикой напугал Византию - что они ему обещали(?) далее платить дань. И потом еще прибил щит на ворота Стамбула/Константинополя/Царьграда.

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