テオドロ公国
ジェノヴァ人がアリュストンやその他の海岸の小規模な要塞を失った後、テオドロ公国に征服され、ジェノヴァ植民地という名は名目上の意味だけを持つようになった。しかし、ジェノヴァ人との交易はその後も続き、居住し続けた。
また、この頃からイタリアの航海図やジェノヴァの文書の中で、タウリダの海岸に沿って沿岸航行のラインを示すようになった。
アレクセイ1世は、彼は東ローマ皇帝・ヨハネス大帝の支配期間に、同盟国を必要とし、それはトレビゾンドの将来の皇帝、およびタタールの大オルダの侵攻に備えてのことであった。テオドロ公国とトレビゾンド帝国は、互いに関係していた。1429年、アレクシオス1世コムネノス・ガブラスの娘マリアは、トレビゾント皇帝・アレクセイ4世皇帝の息子であるダヴィドと結婚した。
1425年、アレクセイ1世公の長男ヨハネは、パレオロゴス王朝の一員・マリア・パレオロギナ・アサニナ・ツァンブラコニナと結婚し、東ローマ帝国との関係を深めた。コンスタンチノープルの皇族と親戚筋となったことから、テオドロ公は東ローマ皇室の紋章である双頭の鷲の紋章を受け入れ、「テオドロとプリモリエの都市の所有者(αὐθνέτης πόλεως Θεοδωροῦς Παραθαλσσίας)」と名乗るようになった。