En octubre de 1449 encomendó a su amigo de confianza Jorge Frantzes la búsqueda de una esposa, una princesa de Iberia (reino antiguo ubicado en la actual Georgia) o de Trebisonda.Como parte del contrato matrimonial, Constantino envió junto a Frantzes un gran séquito de soldados, nobles, cantantes, médicos, músicos y monjes, con una gran cantidad de preciosos regalos.