テオドロ公国
1427年、黒海の河口に、長い間放置されていた建国以前の要塞の代わりに、アレクシオス1世は新しい要塞建設した。
1434年6月4日、ジェノヴァ共和国の貴族、カルロ・ロメッリーニの指揮の下、20隻の船と6000人の傭兵で構成されたジェノバ艦隊がバラクラバ湾に侵攻した。1434年6月10日、元ジェノヴァ領のチェンバロの要塞が奪われた。また、数日後ジェノヴァ共和国はカラミタの海辺の要塞を捕獲した。勝利の後、カルロ・ロメッリーニは海ではなく陸路でクリミアの南海岸に沿ってカファに行き、入植地を略奪し、地元の大名の城を破壊し、抵抗しようとした人々に服従するように導いた。
しかし、1434年6月22日、カスタドゾン近郊のソルハタの戦いでテオドロ公国のハジ・グレイとその同盟者である封建民の部隊に敗れたジェノヴァ軍約8,000人は、カファに退却した。記載されているイベントの時点では、アレクセイ1世公と彼の長男ヨハネスはトラペスンダにいて、敵対する軍を大破し、勝利した。
1446年にアレクシオス1世が死去した後、1447年から1458年まで君臨したマヌエル1世は、王位継承権を利用し、アレクシオス1世の跡を継いだ。1447年のジェノヴァの文書には、テオドロ公国を支援するための軍事的・外交的な行動が、トレビゾンドの皇帝とギリシアの専制公によって組織されたことが書かれている。
テオドロ公国はクリミア半島の南西部に存在し、1365年までの南部国境は、東ローマ皇帝の領地であるヤルタを除き、バクラヴァからアリューストンの要塞まで黒海沿岸を結んでいた。公国北部の国境は、黒海との合流点からベルベク川に沿って西から東へと進み、カチ川の上流に至り、その最東端にフナ要塞を擁するデメルデシ山塊に達したのであった。後には、14世紀後半から、公国の南側の国境はジェノヴァ人の植民活動などによってより北側に移された。南部の領域はジェノヴァ共和国の植民地となり、ジェノヴァの北方との交易に利用された。テオドロ公国の最西端は、北湾との合流点の黒海の河口に位置するアヴリタ港を持つカラミタ要塞であった。
公国は11の行政区域に分割され、テオドロ公国領であるベルベク、ベイダル、ヴァルヌ渓谷、チェンバロ、マングプの家臣の土地などが含まれたが、これらはジェノヴァの資料ではバロンヌとも呼称されるものである。
そのほかにも、ジェノバ人の独立した共同体(アルシタ、パルテニト)や公国の領土内には、多くの大規模な教会封建地が存在していたという。
6世紀には、黒川河口のモナスチルスカヤ岩の上にカラミタ、ベルベク谷の入り口のクレ・ブルン岩の上にシヴァリン、アルマとボドラクの間の岩場の上にバックラ、ブハラ村の近くにシヴァグ・ケルメン城が建設された。また、これらの要塞は、クリミア・ハン国。の状況を監視し、重要なルートを管理するために建設された物であった。