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