Печенеги, половцы
После освобождения Крыма от власти хазар в степях полуострова установилось господство печенегов. Впервые печенеги появились в Крыму в 882 г. К середине Х века они заняли почти весь полуостров, разгромив большинство селений, жители которых ушли в горы. Сугдея, несмотря на ущерб, причиненный печенегами, продолжала существовать как довольно значительный город.
В Х - XI веках Сугдея несколько раз упоминается в константинопольских церковных актах. В 997 г. определение константинопольского синода в числе других подписал архиепископ Константин Сугдейский. В 1026 г. в синоде участвовал архиепископ Сугдеи Арсений. В 1087 г. на церковном соборе присутствовал сугдейский архиепископ, имя которого осталось неизвестным.
С конца XI века, когда Сугдея оказалась под властью половцев, начался бурный экономический рост города, усиление его политического значения. Половцы, или кипчаки, - это кочевые племена тюркского происхождения, проникшие в середине XI века в Приднепровье и Северное Причерноморье. К 1116 г. они окончательно разгромили и покорили печенегов и стали единственными хозяевами степей Северного Причерноморья, а Сугдея - главным опорным пунктом половцев в Крыму. Арабский историк Элайни называл ее "наибольшим из городов кыпчацких".
В XI - XIII веках развернулось широкое строительство в прибрежной части города. Сугдея в этот период становится крупным международным центром, где встречаются купцы со всех концов мира - из Руси, Западной Европы, Северной Африки, Малой Азии, Индии, Китая. Арабский историк Ибн-аль-Асир (1160 -~ 1233) сообщал о Сугдее: "Этот город кипчаков, из которого они получают свои товары, и к нему пристают корабли с одеждами, последние продаются, а на них покупаются девушки и невольники, буртасские меха, бобры и другие предметы, находящиеся в земле их". С Запада в Сугдею привозили французское и английское сукно, оружие, женские украшения и ювелирные изделия, из Египта и Сирии - хлопковые ткани, ладан, финики, из Индии - кашемировые ткани, драгоценные камни, пряности, из Китая - шелк.