Little is known of his early life, other than that he was born in Isauria. He was given the title of patrikios, and made Strategos of the Anatolic Theme under Emperor Justinian II. He led forces against the Umayyads during the early years of Justinian's reign, securing victory and forcing the Umayyad caliph, Abd al-Malik ibn Marwan, to sue for peace.