
În verile anilor 851-854, Ali ibn Yahya al-Armani, emirul Tarsului, a făcut raid pe teritoriul imperial, văzând probabil că imperiul era guvernat de o tânără văduvă și copilul ei ca un semn de slăbiciune. Deși raidurile lui Ali au făcut puține pagube, Theodora a decis să riposteze și a trimis grupuri de raiduri pentru a ataca coastaEgiptului în 853 și 854. În 853, raidenții bizantini au ars orașul egiptean Damietta, iar în 855, o armată bizantină a invadat emiratul lui Ali și a jefuit orașul Anazarbus, luând 20.000 de prizonieri. La ordinul lui Theoktistos, unii dintre prizonierii care au refuzat să se convertească la creștinism au fost executați. Potrivit cronicarilor de mai târziu, aceste succese, în special demiterea lui Anazarbus, i-au impresionat chiar și pe arabi.