D’origine normande, proche d’Alexis 1er Comnène. Il appartient à la seconde génération des mercenaires Francs de l’Empire byzantin. Il serait le fils de Humbert de Hauteville, patrice, stratège et domestique des Nouméroi vers 1050, et le neveu de Robert Guiscard. Officier de Nicéphore Botaneiatès, dont il dirige les tagmata francs, il épouse une byzantine d’illustre famille et s’intègre à la vie politique et militaire de l’empire. Au moment de la révolte d’Alexis, il détient la haute dignité de protonobélissime ou celle de sebastos.
Alexis parvient à le convaincre de participer au coup d’État de 1081. Il est désormais l’un des principaux lieutenants du basileus. Il dirige les régiments de mercenaires Francs à la bataille de Dyrrachium le 15 octobre 1081 qui se termine par une cuisante défaite d’Alexis face aux Normands de Robert Guiscard. Au printemps de 1086, après la défaite de Bélatiova contre les Petchenègues, c’est à Constantin Humbertopoulos, alors gouverneur de Cyzique, qu’Alexis ordonne de marcher avec ses régiments francs sur Andrinople pour rétablir la situation avec Tatikios. Il reste gouverneur de la ville après le départ des Petchenègues.
Il dirige ces mêmes régiments en avril 1091 à la bataille de la colline de Lebounion qui voit la défaite des Petchenègues. Peu après il participe à un complot contre Alexis sans que l’on sache les motivations profondes de cet acte. Sans doute estime-t-il son action insuffisamment récompensée. Mais il est rapidement pardonné et participe au synode des Blachernes, obtient à nouveau un haut commandement et reçoit le titre de sébaste en 1094 en couronnement de sa longue carrière.