En 717 León el Isaurio, futuro León III, estratego del Thema Anatólico se rebeló contra Teodosio junto con su cuñado Artavasdo, estratego del Thema Armeniaco.