テオドロ公国
1345年、ジェノヴァ人はそれまでテオドロ公が所有していたチェンバロへの植民をはじめ、テオドロ公国への足がかりを得た。また、1365年、ジェノヴァ人はスグダイアとスダック谷等のの18の村をテオドロ公から割譲させた。
1387年以降、ジェノヴァ人が獲得した領土は、バラクラヴァからスダックまでの狭い海岸線を占め、北はクリミア山脈の主稜線に接していた。
この様に、テオドロ公国の街は、ジェノヴァ共和国との協調によって一応の繁栄を見せた。しかし、14世紀の90年代には大部分が過疎化が進み、当時のテオドロ公国の首都・マングプが荒廃したのは、他国の軍事行動によっての物ではなく、強い地震によって都市とその周辺が破壊されたためであったと言われている。
テオドロ公国で最初に確立された専制的な支配者は1402年に即位したアレクシオス1世コムネノス・ガブラス公であり、彼はジェノヴァ人に対して譲歩せず臨んだ。彼はジェノヴァ共和国の領事館の存在したチェンバロの領土を公然と主張し、その影響もあってか、1411年からジェノヴァ人は金銭的な補償金を支払った。このような支払いは1422年ごろまで行われたが、アレクシオスはこれらの金額に満足していなかったと言う。
1422年、テオドロ公国とカファの戦争及ばれる抗争が始まる。テオドロは、何度か手を変えたジェノヴァ人が支配する都市や町を攻撃した。