Samtidig førte han krig mot Østromerriket. I løpet av hans kalifat ble Rhodos og Kreta okkupert, og Konstantinopel ble angrepet flere ganger. Muawiyah ekspanderte også i Nord-Afrika (grunnlaget for Kairouan) og i Sentral-Asia (erobringen av Kabul, Bukhara og Samarkand).