Роман «Руны Вещего Олега» является продолжением повествования о становлении Руси, начатого в романе «Рюрик. Полёт сокола». Если при сотворении Словенской Новгородчины у Рюрика и Олега основными противниками были скандинавы, то с приходом в Киев на первый план торгово-дипломатических, военных и прочих взаимоотношений выходит Византия. Не менее серьёзным противником для нового княжества остаётся и Хазария, поскольку переход её прежних данников — северян и радимичей — под руку Киевской Руси не мог пройти мирно и безболезненно. Хотя именно сочетание волховской мудрости и княжеского умения Олега Вещего позволили ему одерживать многие победы без больших и кровопролитных сражений.
Многие герои нового романа логически связаны с предыдущей книгой «Рюрик. Полёт сокола». Судьбы иных обретут продолжение в следующем романе о князе Игоре, тем самым подготовив почву событий, отражённых в уже вышедшей объёмной трилогии о князе Святославе.