Половцы так и не создали государство в европейском понимании, они продолжали жить родовыми кланами, нередко враждуя друг с другом. Их охотно нанимали на службу как русские князья, так и восточные владыки, многие из которых породнились с половцами, взяв в жены дочерей их вождей. Время половцев закончилось в 30-х годах XIII века с вторжением в Восточную Европу монголо-татар. У половцев была давняя вражда с этим народом, поэтому их большая часть снялась с насиженного места. Племена, породнившиеся с русичами, отправились в русские земли. Орду половцев под предводительством хана Котяна, тестя князя Даниила Романовича Галицкого, принял венгерский король Бела IV и, дабы покрепче привязать к себе этих воинственных людей, обручил наследного принца Стефана V с дочерью половецкого хана. Часть половцев ушла в Закавказье и Малую Азию, часть отправилась в Египет, пополнив ряды воинов-мамлюков. Те же, кто остался и пережил первые битвы с монгольскими завоевателями, в конце концов влились в их ряды. Так образовался тюркоязычный этнос, известный с XIV века как ногайцы. Вот что рассказывает о слиянии монголов и половцев арабский автор XIV века Эль-Омари: «В древности это государство (Золотая Орда) было страной кипчаков, но когда им завладели татары (монголы), то кипчаки сделались их подданными. Потом они (монголы) смешались и породнились с ними (кипчаками) и земля одержала верх над природными и расовыми качествами их (монголов), и все они стали точно кипчаками, как будто они одного (с ними) рода, оттого что монголы поселились на земле кипчаков, вступали в брак с ними и оставались жить в земле их (кипчаков)».
Улицы древнего Херсаонеса © В. Бысов, 2005
В «византийской» части Крыма тоже произошли важные события. После того как 13 апреля 1204 года столицу Византии Константинополь штурмом захватили и разграбили крестоносцы, контроль Византии над ее крымскими территориями был утрачен. На обломках великой державы были созданы Никейская империя на западе Малой Азии и Трапезундская империя в северной части Малой Азии, у Черного моря. Херсонес начал платить дань Трапезундской империи, однако ее власть на Крымском полуострове была номинальной. В это время Херсонес разбогател благодаря