Богатые флотилии, шествующие к крымским берегам из колоний Генуи, византийские, а позднее и турецкие корабли представляли лакомый кусок. Будучи не в силах обеспечить безопасность своих судов, генуэзцы ограничились заботой о безопасности грузов, прибывавших с моря или доставляемых из приазовских степей: полузаброшенный древнегреческий торговый город они превратили в генуэзский укрепленный форт и дали ему греческое имя Анапа, что означает «место отдыха». Однако отдых оказался для них недолгим, и, забегая вперед, можно вспомнить руины разрушенной дотла Анапы, на которых турки построили в 1783 году свою крепость, а в 1828-м сделали весьма дальновидный шаг, уступив ее России.
Несмотря на интенсивную торговлю, русско-византийские отношения оставляли поэтому желать много лучшего и в конце концов вылились в открытый конфликт. В 907 году князь Олег, после захвата Киева подчинивший почти все славянские племена по Днепру, пошел войной на Византию с тем, «чтобы Русь, приходящая в Царьград, могла брать съестных припасов сколько хочет... а когда пойдут русские домой, то берут у царя греческого на дорогу съестное, якоря, канаты, паруса и все нужное».
Время для этого похода было выбрано как нельзя лучше: Византия по существу была без боеспособного флота. «Монахи расслабили умы государей,- ядовито иронизирует Монтескье, - и заставили их поступать безрассудно, даже когда они совершали добрые дела. В то время как военные матросы по повелению Василия (867-886.- А. С.) были заняты постройкой церкви святого Михаила, сарацины грабили Сицилию и взяли Сиракузы. А когда его преемник Лев употреблял свой флот для той же цели, он позволил сарацинам захватить Тавромению и остров Лемнос». Как раз в царствование этого Льва, прозванного Мудрым и Философом, и пожаловала в Византию Олегова дружина.
Олег осадил Константинополь двумя тысячами лодий с сорока человеками в каждой и восьмидесятитысячной конницей. С русичами шли «на греков» дулебы, хорваты, чудь, меря, тиверцы и другие подвластные Руси или союзные ей племена. Разгромив окрестности столицы, князь приступил к штурму. «И вышел Олег на берег,- сообщает Нестор,- и начал воевать, и много греков убил в окрестностях города, и разбил множество палат, и церкви пожег. А тех, кого захватили в плен, одних иссекли, других мучили, иных же застрелили, а некоторых побросали в море, и много другого зла сделали русские грекам, как обычно делают враги. И повелел Олег своим воинам сделать колеса и поставить на них корабли. И с попутным ветром подняли они паруса и пошли со стороны поля к городу. Греки, увидев это, испугались и сказали через послов Олегу: „Не губи города, дадим тебе дани, какой захочешь". И остановил Олег воинов, и вынесли ему пищу и вино, но не принял его, так как было оно отравлено. И испугались греки и сказали: „Это не Олег, но святой Дмитрий, посланный на нас от Бога"». После этого переговоры пошли успешней, и условия диктовал Олег.
Получив огромнейший выкуп - по двенадцати гривен «на ключ», то есть на уключину, русский князь отбыл восвояси, толи прибив, то ли повесив, как говорит летопись, на ворота Царьграда свой щит в память о военном триумфе и предупредив, что скоро снова пожалует «в гости», дабы заключить письменный договор, а пока поглядит, как ромеи держат слово. Переговоры вели пятеро парламентариев - дружинники Карл, Фар-лоф, Вельмуд, Рулав и Стемид. Все - норманны, как и сам Олег. Если вспомнить известные из истории бесчинства викингов, нетрудно вообразить, каково пришлось грекам.
Четырьмя годами позже Олег направляет в Царь-град посольство и 9 сентября заключает письменный договор, в общих чертах повторявший устное соглашение 907 года. К этому времени на службе у константинопольских монархов состоял наемный русский отряд численностью не менее семисот человек. Такой отряд, по сообщению Константина Багрянородного, сражался в 910 году совместно с византийцами против критских арабов. Этот факт уже сам по себе свидетельствует о высоком авторитете русского наемного оружия.
Как и в античную старину, Крит был тогда самым настоящим пиратским государством, но теперь уже арабским: арабы захватили его при помощи своего Испанского флота и владели им сто пятьдесят восемь лет. Крит на равных вел оживленную торговлю со своими соседями, ближними и дальними, но ничто не мешало его молодцам дожидаться выхода в море судна, только что загруженного в их родимом порту, и с выгодой перепродавать захваченный товар его же прежнему владельцу, а в свободное от этих хлопот время разорять и выжигать приглянувшиеся им побережья. В 959 году византийский император Роман попытался выкурить арабов с Крита жидким огнем, но ничего у него из этой затеи не вышло, как не вышло и у его предшественников, и у его преемников. Критяне, пишет Лев Диакон, «опустошая пиратскими разбойничьими набегами берега обоих материков, накопили неисчислимые сокровища» и «ежегодно причиняли ромейской земле много ущерба, бедствий и порабощений».