I 717, gjorde strategos (militærguvernøren) i Anatolia theme, Leo Isaurieren (den fremtidige keiser Leo III) opprør mot Theodosius' styre i samarbeid med Artabasdos, strategos i Armeniac theme. Theodosius' sønn ble tatt til fange av Leo i Nicomedia, og Theodosius valgte å fratre keiserembedet 25. mars 717. Han og hans sønn senere kom inn i presteskapet.