Георгия Амастридского, составленное до 842 года, рассказывая о нападении руси на Амастриду (город на южном берегу Черного моря), называет руссов народом «хорошо всем известным». Бертинские анналы под 839 годом рассказывают о прибытии в Ингельхейм из Константинополя руссов, которые из Черного моря окружным путем хотели пробраться в Скандинавию. Ибн-Хордад-бех рассказывает о путешествиях руссов к Черному морю в первой редакции своего труда, датируемой временем до 846 года. Эти руссы — норманны: они — «шведского рода»; их скандинавские обычаи арабские современные источники сравнивают с обычаями славян, подвергающихся непрестанным нападениям руссов и служащих им в качестве рабов. Естественно предположить, что, проникая и на Черноморское побережье, норманны основывали здесь свои гарды — укрепленные фактории, подобные тем, которые в это самое время основывались в землях балтийских славян, литовцев, финнов (на Ладожском озере, Белом озере, на средней Волге и др.) и восточных славян (в Новгороде, Изборске, Полоцке, Киеве, на Припяти и т. д.)25.
Следы варяжской колонизации на Черноморье сохранились в топографических именах, приводимых итальянскими периплами XIII — XVII вв. на северном берегу Черного моря и Азовского побережья; Rossa (остров Тендра), Varaegia, Varangolimena, Varangico, Rossofar, Rossoca, Rossi, Rosso, Русия. Целый ряд данных заставляет предполагать, что те же варяги образовали и русскую (норманнскую) колонию на Таманском полуострове (в то время бывшем островом) и что к ней относятся показания восточного источника первой половины IX века (Муслима аль Джарми?), дошедшего в компиляции Ибн-Ростеха о «Русском острове». Этот источник рассказывает, что «русь» живет на низком влажном острове, окружностью в три дня пути. Во главе этой разбойнической колонии стоит государь, которого источник титулует хазарским титулом «кагана»; он — военный вождь. Отряды руссов-островитян производят нападения на соседние славянские области, полонят людей и возят их на продажу в прикаспийские торговые города. Внутреннее устройство княжества примитивно: в юридическом быту господствует право мести; народное хозяйство не развито — пашен и лугов русь не имеет. Эти данные восполняются показаниями нескольких позднейших источников. Мукаддеси определяет численность русской колонии в 100000 человек. Аль-Бекри, называя руссов «островитянами», помещает их на Черном море.