При всей своей хищности половцы не прерывали окончательно торговых сношений не только великим водным путем, но и сухопутьем через степи. Известно, как в 1184 году русские князья, шедшие против Кончака, встретили гостей и узнали от них, что половцы стоят на берегах Хорола у пограничного вала. Эти гости, или купцы, без сомнения, прошли степь со своим караваном и везли восточные товары в Киев и Чернигов, может быть, с Дона из города Таны, которая находилась поблизости от того места, где когда-то процветала древняя греческая колония Танаис. В конце XII века Тана сделалась важным складочным пунктом мировой торговли: она лежала на великом торговом пути, который шел из Средней Азии через Каспийское море и нижнюю Волгу в Дон, Азовское и Черное моря. Купеческие караваны проходили тогда степь Половецкую, конечно, так же, как в наше время они странствовали по степям туркмен и киргизов, то есть нанимали проводников и охранные отряды из самих половцев; кроме того, подарками приобретали покровительство ближних ханов; что, в свою очередь, не избавляло их от опасности быть разграбленными при первом удобном случае. Те же половцы доставляли купцам коней и вьючных верблюдов и сами пользовались этой торговлей для обмена своего скота, кож и пленников на товары русские, греческие и среднеазийские. Предприимчивые русские гости не только проходили со своими товарами сквозь Половецкую степь и преодолевали опасности от соседних хищников; они умели проникать и в гораздо более отдаленные страны, азиатские и африканские. Так, мы имеем известия, что русские купцы встречались на юге не в одном Константинополе, но и в египетской Александрии, и на востоке в городе Орначе, который лежал в земле сарацин-бесерменов, то есть мусульман-хивинцев.
Половецкая орда распространялась и на степную, или северозападную, часть Тавриды, где она заняла кочевья своих предшественников, печенегов. Здесь половцы вошли в столкновение с византийскими владениями юго-восточной, или гористой, части полуострова и нередко заставляли их платить дань, то есть деньгами и товарами откупаться от грабежей. Наиболее известные византийские города и замки в той стороне были: Херсон, Сугдея, Феодосия, Символен (Балаклава), Инкерман, Мангуп, Алустон, Горсувит. Там мешались весьма разнообразные племена, обрывки разных народностей, а именно: греки, остатки готов, болгар, хазар, или черкесов, кроме того, евреи и армяне. Последние явились счастливыми соперниками греков в торговле; но, в свою очередь, должны были уступить первенство итальянцам, которые в течение XII века постепенно забирали в свои руки черноморскую торговлю и начали основывать свои поселения, или фактории, на восточном берегу полуострова; между прочим, Феодосия, или Кафа, подпала в особенности под влияние генуэзцев. А с начала XIII века, то есть со времени основания Латинской империи, на Черном и Азовском море стали преобладать соперники генуэзцев, венециане, которые особенно утвердились в упомянутой выше Тане.
Любопытны за это время, но, к сожалению, темны для нас судьбы Корчева и Тмутаракани, которые в течение X и XI веков составляли самое южное владение русских князей. Окружающее море и близкое соседство с греческими городами сообщили этому краю важное значение, и князья Черниговские дорожили своим Тмутараканским уделом. Но с появлением половцев их связи с отдаленным владением постепенно ослабевают. После 1094 года, когда Олег Святославич перешел отсюда в Чернигов, летописи не упоминают более о Тмутаракани. Только 90 лет спустя удалые внуки Олега, Игорь Северский и Всеволод Трубчевский, пытаются мечом проложить дорогу сквозь половецкую орду в свой родовой удел, но попадают в плен на берегах Каялы. Преградою, которую воздвигли половцы между Черниговской землей и Тмутараканским краем, воспользовалась ловкая византийская политика Комнинов: она поспешила восстановить свое владычество над этим краем, когда-то составлявшим владение Византийской империи. По крайней мере, император Мануил Комнин в 1170 году заключил договор с генуэзцами, по которому открыл им доступ во все свои черноморские порты, за исключением Русии и Матархи; следовательно, он не допускал их в Азовское море. Матарха, или Таматарха, есть то же, что Тмутаракань; а под именем Русии разумеется Корчево (Керчь). Уже одно это имя свидетельствует о том, что на берегах Боспора Киммерийского долгое время господствовала Русь и существовали значительные русские поселения.