Для начала рассмотрим, какими путями достигали Средиземноморья сведения о русских землях. Греческие колонии, возникшие в древние времена на северном побережье Черного моря, поддерживали постоянные связи с родной страной. В результате этого собирались описания морских путей. Когда эти колонии перешли во владение Восточной Христианской империи, церковь постоянно стремилась поддерживать культурные и духовные контакты с ними, хотя политические отношения время от времени прерывались. Кроме того, связь нарушалась и из-за набегов различных кочевых племен, живших в степях на севере и востоке. Помимо этого, к началу XIII в. на берегах Черного и Каспийского морей частыми гостями стали итальянцы.
Впрочем, точно определить, когда итальянцы впервые появились здесь, очень трудно. Италия до XI в. сама находилась под властью Византии, и для ее подданных доступ в Черное море был, естественно, свободным. Поселение итальянцев из Амальфи, найденное неподалеку от Сухуми, очевидно, было одной из первых итальянских колоний на берегу Черного моря. (На карте В. Майоло 1519 г. оно было названо Малфитан.) Здесь грузились на корабли товары, вывозившиеся в Европу с Востока. Начиная с XI в. в Средиземноморье стало быстро расти влияние Венеции, и по договору 1082 г. она получила ряд льгот при торговле с Византией. В 1169 г. император Мануэль I Комнен разрешил генуэзцам плавать в Черном море и торговать со всеми прибрежными городами, за исключением Россо и Матрега (древний Пантикапей, теперь Керчь, и Тмутаракань, греческая Фанагория, недалеко от Тамани, расположенные по обоим берегам Боспора Киммерийского). Таким образом, в Азовском море им плавать запрещалось. В 1199 г. венецианцы тоже