В XIV веке на территории Крымского полуострова одновременно существовало еще несколько государственных образований: венецианские, генуэзские колонии, средневековые княжества.

Колонии венецианские появились в Крыму после Крестового похода, венецианцам покорилось все юго-восточное побережье Крыма от Балаклавы до Керчи. После изгнания крестоносцев, венецианцев из Константинополя, согласно Никейскому миру 1261 года, по которому генуэзцы получили право торговать и основывать колонии в Северном Причерноморье, на месте торговых факторий венецианцев появились генуэзцы. В частности, в Кафе (1266-1475 гг.), Судаке (1365-1475 гг.), Балаклаве (1357-1433 гг.). Взаимоотношения колоний и Золотой Орды регулировались договорами, согласно которым колонии выплачивали в пользу казны Золотой Орды определенную сумму.

Феодальные государства средневекового Крыма княжества Феодоро (горы плато Мангуп) XII-XV веков, и Кырк-Ор (Чуфут-Кале) имели непростые взаимоотношения с окружающими государственными образованиями. На сегодняшний день достоверных сведений нет, однако ряд исследователей полагает, что отношения с Золотой Ордой строились по тем же принципам, что и с колониями. Хотя известно, что^ЁГпериод распада Золотой Орды Кырк-Ор служила резиденцией для некоторых претендентов на крымский престол. В период образования независимого Крымского ханства Кырк-ор служил резиденцией Хаджи-Гирея.

Княжество Феодоро служило своеобразным форпостом для христианского населения Крыма. Оно выполняло функции Херсонеса, но имело больше возможностей для своей защиты, вплоть до 1475 года.

Сложные взаимоотношения колоний и княжеств иногда превращались в вооруженные конфликты.

Существуют сведения о восстании городской бедноты 1433 года в Чембало, что говорит о нестабильном социально-экономическом положении в колониях.

Известно, что были попытки обратить Золотую Орду в христианство, предпринятые Римским папой Иннокентием IV, но хан Батый отверг предложение.

***