Правлячі династії Феодоро і Трапезунда породичалися між собою. У 1425 р. старший син князя Олексія Іоанн одружився з Марією Палеологинею Асанинею Цамблаконинею. У 1429 р. Марія, дочка Олексія, вийшла заміж за Давида Великого Комніна, сина імператора Трапезунда Олексія IV Великого Комніна. Опинившись в близькоспорідненому зв'язку з константинопольськими Палеологами і трапезундськими Комнінами, готський князь прийняв герб імператорського дому Палеологів — двоголового орла, і став іменувати себе «володарем Феодоро і Параталасії (гр. αυθέντου πόλεως Θεοδώρους και παραθαλασσίας)».