En 1139 el emperador Juan II Comneno, inició una campaña contra los danisméndidas y Constantino negoció con él un tratado (garantizando la retaguardia), como si fuese un soberano.