富有僧侣社区的克里特撒拉森人。此前或此后不久，君士坦丁将女儿嫁给了大臣，后者是皇后狄奥多拉的外甥，大主教佛提乌的侄子。之后巴尔达斯跟随了其岳父的姓氏。859年，皇帝米海尔三世派他率领300艘船前往西西里岛对抗阿拉伯人。遭到阿拔斯·伊本·法德尔率领的阿拉伯军队的重大打击，被迫撤回船上。