Dans les années 1490, Constantin épousa Francesca de Montferrat, fille de Boniface III de Montferrat (r. 1486 – 1494) et membre d’une branche cadette des Paléologue qui avait gouverné le marquisat depuis le , ce qui lui permit de devenir régent au nom de son neveu Guillaume IX de Montferrat (r. 1494 – 1518) à la mort de Boniface . En 1504, il devint l’ambassadeur à Rome de l’empereur romain germanique Maximilien (r. 1493-1519). Ses talents impressionnèrent tellement le pape Jules II (r. 1503-1513) que celui-ci augmenta ses émoluments à deux cents ducats en plus de le nommer commandant d’un détachement des troupes pontificales . Ses nouvelles fonctions l’amenèrent à faire continuellement la navette entre Rome et la résidence de l’empereur pour mener les négociations qui aboutirent à la Ligue de Cambrai en 1508, officiellement une entente entre souverains chrétiens contre les Ottomans, en réalité une large coalition contre Venise.