Обширными и разнообразными были связи Сугдеи с Русью. В первую очередь это были связи торговые. Из Руси в Западную Европу через Сугдею шли меха, кожи, зерно, льняной холст, мед, воск, пенька, строительный лес. На Русь через Сугдею везли шелк-сырец, хлопчатобумажные и шерстяные ткани, имбирь, перец, гвоздику и другие пряности. Иностранных и сугдейских купцов, торговавших этими товарами, на Руси называли "сурожскими гостями". Позднее это название распространилось и на русских купцов, торговавших товарами, которые вывозились из Сугдеи (Сурожа) в Москву и другие русские города.

Русские товары доставлялись в Сугдею либо по Днепру, а затем морским путем, либо "Залозным путем": по Днепру до излучины у порогов и потом степью через Перекоп.

Присутствие русских людей в Сугдее подтверждается археологическими находками. Экспедиция под руководством М. А. Фронджуло обнаружила у подножия горы Крепостной медный киотный русский крест (конец XII - первая половина XIII века) и два пряслица овручского типа. В Уютном найден русский крест-складень, половинка такого же креста - в верхнем городе, к юго-востоку от главных ворот. М. А. Фронджуло предположил существование русской слободы на прибрежном участке Крепостной горы.

Венеция

В 1204 г., во время четвертого крестового похода, рыцари разгромили христианский Константинополь, столицу Византийской империи. После этого монопольное право торговли и колонизации в Причерноморье получила союзница крестоносцев Венеция. В Крыму появляются венецианские фактории и крепости. Вскоре крупнейшей из них становится Судак - Солдайя. Первый известный документ об этом датируется 1206 г.: в Константинополе заключена торговая сделка между венецианскими купцами Пьетро феррагуто и Захарио Стагнорио, с конечным пунктом операции в Солдайе.