Theodora (Theofilos'un eşi)
Hükümranlığı > Dış politikası

Theodora, İkonoklazm kadar Ortodoksluğun da imparatorluk için zaferler kazanabileceğini göstermek için daha sonra 853'te Arap fatihlerinden birkaç on yıl önce kaybedilen Girit adasını geri almak için bir sefer düzenledi. Nikitiatis ve Theoktistos liderliğindeki sefer, işgal gücünün başarılı bir şekilde karaya çıkması, Arap kalelerini kuşatması ve bir Girit Thema'sı kurmasıyla önemli bir başarı olarak başladı. Ancak Theoktistos, Theodora'nın yeni bir imparator, muhtemelen kardeşi Bardas atamak niyetinde olduğuna dair söylentileri duyunca endişelendi ve Konstantinopolis'e dönmek için seferden vazgeçti. Bu söylentiler yanlış olmasına ve Theodora'nın gücü elinde tutmayı çok amaçlamasına rağmen, Theoktistos Malatyalı Ömer bin Abdullah'ın Küçük Asya işgaline dair haberler gelmesi yüzünden Girit'e dönemedi. Theoktistos, onunla yüzleşmek için bir ordunun başında gönderildi, ancak ortaya çıkan Mauropotamos Muharebesi Bizans yenilgisiyle sonuçlandı. 854'te, Girit'teki Araplar karşı saldırıya geçerek Bizans işgal kuvvetlerini yok edip, Nikitiatis'i öldürdüler. Bizanslılar Mauropotamos'ta kısmen, Theoktistos'un Bardas'ı suçladığı ve Theodora'yı kardeşini saraydan  kovmaya ikna ettiği Arap firarları nedeniyle kaybetmişti. Theodora, belki de Bardas'ın kendine ait bazı emelleri olduğundan endişe duyarak, onu sürgüne gönderme fikrine pek karşı çıkmadı. Theoktistos, başarısızlıklarına rağmen prestijde hiçbir kayıp yaşamadı ve imparatorluk sarayında etkili olmaya devam etti. İkonoklastlar tarafından propaganda olarak askeri başarısızlıkların büyük bir kullanımı yoktu ve ikonlara saygı gösterilmesi çoğunlukla tartışmasız sürdü.
Doğudaki bazı küçük saldırılar ve baskınlar ve Sicilya'daki daha büyük çatışmalar dışında, imparatorluk, Theodora'nın hükümdarlığı boyunca daha fazla Arap tehdidine karşı çoğunlukla güvendeydi ve bir bütün olarak imparatorluk, uzun bir görece barış döneminin tadını çıkardı. 846'da, Bulgaristan Hanı I. Presyan, imparatorlukla otuz yıllık bir anlaşmanın sona ermesi nedeniyle Makedonya ve Trakya'ya baskın düzenledi, ancak püskürtüldü ve yeni bir antlaşma imzalamaya zorlandı. Theodora, 848'de Sicilya'yı geri almak için bir sefer düzenledi, ancak Arap işgalcilere yenildi. 851-854 yazlarında Tarsus emiri Ali bin Yahya el-Ermeni imparatorluk topraklarına baskın düzenledi, belki de imparatorluğun genç bir dul kadın ve çocuğu tarafından yönetilmesini bir zayıflık işareti olarak görüyor. Ali'nin baskınları çok az zarar vermiş olsa da, Theodora misilleme yapmaya karar verdi ve 853 ve 854'te Mısır kıyı şeridini yağmalamak için baskın birlikleri gönderdi. 853'te Bizans akıncıları Mısır'ın Dimyat şehrini yaktı ve 855'te bir Bizans ordusu Ali'nin emirliğini işgal etti ve 20.000 esir alarak Anavarza şehrini yağmaladı. Theoktistos'un emriyle, Hristiyanlığa dönmeyi reddeden bazı mahkûmlar idam edildi. Daha sonraki tarihçilere göre bu başarılar, özellikle Anavarza'nın yağmalanması Arapları bile etkiledi.
Anavarza'nın yağmalanmasından kısa bir süre sonra Bulgar Hanı I. Boris, Bulgar antlaşması bir kez daha sona ermek üzereyken imparatorluğa yönelik tehditler savurmaya başladı, ancak askeri müdahaleye gerek kalmadan anlaşmayı yenilemeye ikna oldu. Daha sonraki vakayinameler, muhtemelen hayali bir şekilde, Theodora'nın Boris'i, imparatorluğu işgal etmesi durumunda Bizans ordusunu kendisine karşı bizzat yöneteceği konusunda tehdit ettiğini ve Boris'in bir kadın devlet başkanına karşı zafer kazanmasının büyük bir başarı olarak görülmeyeceğini belirttiğini iddia ettiler.
Theodora'nın hükümdarlığının sonunda imparatorluk hem Bulgaristan'a hem de Abbasi Halifeliğine üstünlük sağladı. Bir noktada Mora Yarımadası'na yerleşen Slav kabileleri de başarılı bir şekilde haraç ödemeye zorlanmışlardı. Theofilos tarafından başlatılan askerler için yüksek ücret politikasını sürdürmesine rağmen, Theodora imparatorluk bütçesinin az bir fazlalık vermesini sağladı ve hatta imparatorluğun altın rezervlerini mütevazı bir şekilde artırdı.