Constantino era nativo da Trácia. No final de 531, após a derrota imperial em Calínico, Belisário foi demitido e ele tomou o comando do exército em Dara. Sua posição é incerta, porém tendo em vista sua carreira posterior é mais provável que foi comandante de campo. Em 535, foi um dos três arcontes enviados sob Belisário para reconquistar a Sicília e Itália; os demais foram Bessas e Perânio. Eles são distinguidos por Procópio dos comandantes de cavalaria e infantaria, o que talvez indica que foram mestres dos soldados titulares. Constantino estava na Sicília em 535/536 com Belisário e sua esposa Antonina.