В 101 г. римский император Траян сослал в Крым римского папу Клемента, который был рукоположен самим апостолом Петром. В Херсонесе он обнаружил не менее двух тысяч христиан. В 102 г. в Крыму Климент был казнен по приказу Траяна. Так полуостров обрел первого своего святого.
К концу VI века Византии принадлежала большая часть побережья Черного моря. Ее владения на севере заканчивались на побережье между устьем Дуная и Днестровским лиманом. Византия контролировала Херсонес и большую часть Южного берега Крыма, а на Кавказе ее владения начинались южнее нынешнего Сочи.
Многие народы называли Черное море Римским (Ромелийским) морем. «Обычным наименованием Черного моря в арабо-персидской литературе было Море Бунтус (бахр Бунтус), что являлось арабской передачей греческого названия – „Понт“ (Пóντος). Довольно часто вследствие неправильной постановки диактрических знаков в слове Бунтус название Черного моря встречается в форме бахр Нитас»[1].
Но вот в IX веке в арабской литературе появляется новое название Понта – Русское море.
Арабы знали, что говорили. Им в IX веке принадлежал участок Кавказского побережья в районе нынешних Сухума и Батума, да и вообще в IX–XIV веках арабские географы были лучшими в мире. В трудах арабских историков того времени много места уделено походам русов – воинов и купцов. Так, историк Ибн Хордадбех (середина IX века) говорит о многочисленных русских купцах, плававших по Черному, Средиземному и Каспийскому морям.
Впервые русы появились на юге Каспийского моря в 880 г. По свидетельству арабского историка Ибн Исфендийара, они напали на город Абаскуна.
Ибн Исфендийар сообщает и еще о двух походах русов на южное побережье Каспия, состоявшихся в начале Х века. Большинство историков датируют их 909–912 гг. «В этом году в море появилось шестнадцать кораблей, принадлежащих русам, и пошли они в Абаскун, как и во время Хасана [ибн] Зайда Алида, когда русы прибыли в Абаскун и вели войну, а Хасан Зайд отправил войско и всех перебил. В это время, когда появилось шестнадцать кораблей русов, они разрушили и разграбили Абаскун и побережье моря в той стороне, многих мусульман убили и ограбили… В следующем году русы прибыли в большом числе, подожгли Сари и округи Пянджах хазара, увели в плен людей и поспешно удалились в море…»