Неизвестный венгерский автор XI в. рассказывает, как, двигаясь на запад, кочевья венгров дошли до киевских земель и «захотели подчинить себе королевство Русов». Русский князь (а княжил в это время в Киеве Олег) решил дать им бой, выступил навстречу врагу, но был разбит войсками венгерского вождя Альмоша. Воины Альмоша преследовали руссов вплоть до стен Киева, где и заперся Олег. Этим сведениям мы можем доверять, потому что и русская летопись говорит о появлении врага под стенами Киева. Трудно себе представить, чтобы венгров подпустили так близко, не вступив с ними в сражение. Далее хронист сообщает, что венгры «подчинили себе землю Русов», хотя из самого текста ясно лишь, что речь идет о типичных действиях завоевателей в чужой стране, а не о долговременном владении краем: венгры разграбили близлежащие земли, забрали много добычи, а затем пошли на приступ киевских стен. Руссы запросили мира, и их посольство явилось в лагерь Альмоша.

Венгры потребовали заложников, уплаты ежегодной дани в 10 тыс. марок, предоставления им продовольствия, одежды и других необходимых вещей. Руссы же выставили свое условие: венгры должны покинуть русские земли. На этом стороны и сошлись. Венгры ушли на запад, а Русь, видимо, продолжала выплачивать им дань. Это предположение основывается на том, что в последующие десятилетия Русь и Венгрия неизменно оказывались союзниками и вместе нападали на Византийскую империю.

Обезопасив свои границы на северо-западе, замирив кочевников-венгров, договорившись о военном союзе и с варягами, и с венграми, объединив русские земли, Олег приступил к осуществлению вожделенной цели русских князей последних десятилетий — утверждению международного авторитета Русского государства, повышению его международного престижа, отстаиванию интересов нарождающегося класса феодалов и богатого купечества во внешней политике страны.

И вновь взоры русского князя обращаются к Константинополю. В 907 г. «Повесть временных лет» сообщает, что Олег предпринял новый грандиозный поход на византийскую столицу. Он вел с собой варягов, словен, кривичей, древлян, радимичей, полян, северян, хорватов, дулебов, тиверцев, вятичей, а также иноязычные народы — чудь и мерю. Рать шла «на конех и на кораблех», т. е. и морем, и сушей. Что касается моря, то здесь все ясно: корабли Олега плыли вниз по Днепру, затем выходили в Черное море и двигались вдоль его западного побережья в сторону Босфора. Это был обычный путь русских ратей и купеческих караванов. Что касается конницы, то она могла пройти к стенам византийской столицы лишь по территории Болгарии, где правил в эти годы могущественный владыка — царь Симеон Великий. Как же могло случиться, что руссы нарушили суверенитет Болгарии? Думается, что все здесь было гораздо сложнее: Олег шел на Византию, уже заручившись поддержкой Болгарии, договорившись с Симеоном о беспрепятственном пропуске русского войска.

В ту пору Болгария вела с Византией долгую и изнурительную борьбу. Едва вступив на престол в 893 г., Симеон начал против империи военные действия, добиваясь приращения своих территорий за счет византийских земель на Балканах, стремясь утвердить привилегированное положение болгарского купечества на византийских рынках. В 904 г. обе стороны заключили мир, который не был прочным. Болгария готовилась к продолжению борьбы, а Византия с трудом отбивалась от наседавших со всех сторон арабов. В 907 г., в год нападения руссов, основные войска империи ушли на борьбу с арабами. Столица была практически беззащитна. В ней зрел заговор против существующего правительства. Вот этот-то благоприятный момент и выбрал Олег для нападения. Ученые считают, что Болгария тайно помогала Руси, пропустила по своей территории ее войска, предоставила руссам необходимую информацию. А это значит, что между Болгарией и Русью в это время был заключен тайный союзный договор.

Каковы были причины нападения руссов на Константинополь? Чего добивались они своим походом? Это лучше всего будет видно из последующего русско-византийского договора 907 г., но уже сейчас можно сказать, что триумф 860 г. стал забываться. На русском престоле появились другие лица; сошли с политической арены Византия и те, кто заключал с Русью невыгодный для империи мир, по которому руссы оказались, по существу, победителями. Возможно, что византийцы стали нарушать его условия, особенно в части привилегий русским купцам. Возможно, что новым победоносным походом Олег хотел возвысить свою власть, международный престиж Русского государства. Не последнее место в этих расчетах занимала и добыча.

Поход проходил успешно. Ослабленный отсутствием войск, Константинополь не сумел оказать должного отпора руссам. Греки лишь успели замкнуть гавань цепью и преградить русским ладьям подход к самим стенам города. Сначала русская рать опустошила пригороды столицы, забрала огромные богатства, пленных, а затем, согласно летописи, ладьи были поставлены на колеса и направлены к городу, т. е. суда двигались на катках и могли прикрывать от стрел наступающих русских воинов. Греки не выдержали натиска руссов и запросили мира.

Подробно и красочно описал русский летописей ход переговоров, выработку условий нового русско-византийского договора. Вначале Олег потребовал баснословную сумму контрибуции — по 12 гривен на человека. А всего в русской флотилии было 2000 кораблей и в каждом по 40 воинов. Итого требовалось уплатить 960 000 гривен серебра. Лишь в этом случае Олег шел на перемирие. Греки согласились. Хотя, как считают ученые, во всей империи, наверное, не нашлось бы такого количества драгоценного металла. Тогда русский князь приказал своим воинам остановиться и начал «миръ творити» с греческими императорами — Львом VI и его братом и соправителем Александром, т. е. пошел на переговоры о мире.

В Константинополь отправились, как сообщает летопись, пять русских послов — Карл, Фарлоф, Вельмуд, Рулав и Стемид. Впервые после погибшего антского посла Мезамира славянские послы упомянуты по именам. Некоторые из этих имен нерусского происхождения. Но этот факт относится все к той же категории явлений, когда бывалые иноземцы привлекались на службу молодым государством, где, по существу, не было опытных кадров, особенно в области международных контактов. Здесь требовалось знание чужеземных языков, навыков вести переговоры, умение оформлять дипломатические документы. И варяги, бывшие в окружении Олега, вполне годились для этих целей. Итак, Карл был первым известным нам главой русской посольской миссии: по обычаю тех лет руководитель посольства упоминался в начале списка.