Han var strategos (hærfører) under keiser Konstantin IV. I 686, under Justinian II, ledet han den østromerske hæren til seier mot araberne i Georgia og Armenia. I Armenia anrettet han store ødeleggelser. Da erobret han nye områder i Kaukasus (Aserbajdsjan og Albania (Kaukasus)). Hans seire muliggjorde en avtale mellom den arabiske kalif Abd al-Malik og keiseren. Krigen mot araberne ble gjenopptatt i 692 under Leontis' ledelse, men han ble denne gang slått militært ved Sebastopolis, et nederlag som ble påført ham fordi mange av hans tvangsrekrutterte slaviske styrker skiftet side under slaget.