Дошло до того, что василевс Роман I повелел всем живущим в империи евреям принять христианство. Византийские евреи толпами хлынули в сопредельные страны, в том числе в Хазарию, где царь Иосиф, разъярённый преследованием единоверцев, обрушил гонения на христиан.
Военные силы империи были заняты сразу на многих фронтах. На востоке Византия вела войну с арабами, на западе — с итальянскими герцогами и сарацинскими пиратами, на Балканах пыталась сдержать амбиции болгарских царей. Поэтому бороться с каганатом приходилось чужими руками. Так послы императора очутились на берегах Днепра.
Киевским князем в то время был наследник вещего Олега — Олег II (этот правитель «выпал» из русских летописей и известен по сообщениям средневековых моравских и еврейских источников). Он свято соблюдал договор дружбы с империей ромеев, заключённый его отцом. Ещё в 924 году, когда болгарский царь Симеон с огромным войском осадил Константинополь, «светлый князь» готов был прийти на помощь ромейской столице. Вероятно, в это же время, стремясь к более тесным союзным отношениям с Ромейской державой, он принял крещение с именем Александр. Сделано это было в расчёте на повышение политического престижа. Император Константин Багрянородный свидетельствует, что вожди «северных народов», в том числе и русов, неоднократно просили василевсов послать им «что-нибудь из царских одеяний или венцов, или из мантий ради какой-либо их службы и услуги…». Судя по тому, что в арабских и еврейских источниках Олег II носит титул «царя русов», некий «царский венец» действительно был им получен.
В русско-византийском договоре 944 года упоминается киевская церковь пророка Ильи. Вероятно, это первый христианский храм в Киеве. И возведён он был, по всей видимости, новокрещёным князем Олегом/Александром.
Выполняя просьбу Романа I, Олег наносит удар по владениям Хазарии в Восточном Крыму. В 936 году русские ладьи врываются в Керченский пролив и захватывают портовый город, названный в Кембриджской рукописи С-м-к-рай. По всей видимости, под этим названием скрывается Фанагория или Таматарха-Тмуторокань. Нападение было хорошо подготовлено. Олег совершил нападение в то время, когда в С-м-к-рае не было градоначальника. Организовать оборону было некому. В темноте русы подплыли к С-м-к-раю, и той же ночью город оказался в руках Олега.
Городская казна ограблена, жители обложены данью. Богатую добычу Олег отослал в Киев, сам же с дружиной засел в С-м-к-рае. Используя город как военную базу, он принимается грабить хазарские поселения в Крыму и хазарских купцов.