Michael III tok aktivt del i krigene mot abbasidene og deres vasaller på imperiets østlige grense i tiden 856-863, og særlig i 857 da han sendte en hær på 50.000 mann mot emir Umar al-Aqta fra Melitene. I 859 ledet han personlig en beleiring av Samosata (en by i provinsen Euphratensis i Syria), men i 860 måtte han forlate ekspedisjonen for å slå tilbake et angrep fra Kievriket på Konstantinopel. I 863 beseiret Petronas emiren av Malatya i slaget ved Lalakaon, og feiret triumfen i hovedstaden.