Muaviye, Halife Hişâm bin Abdülmelik ile Ümmü Hakim'in oğludur, annesi Emevî devlet adamı ve Hişâm 'ın baba tarafından büyük babası Halife I. Mervân'ın kardeşi Yahya bin el-Hakem'in kızıdır. Muaviye, Bizans Küçük Asya'ya karşı birçok istilayı yönettiği Arap-Bizans savaşlarındaki rolüyle tanınır. Önderlik ettiği ilk sefer 725 yazında Maymun ibn Mihran'ın Kıbrıs 'a yaptığı deniz saldırısıyla bağlantılı olarak gerçekleştirdiğidir. Arap kayıtlarına göre, Muaviye'nin ordusu Dorilaion'a kadar ulaştı, birçok esir aldı ve birkaç kaleyi yağmaladı. Muaviye'nin 726'da, muhtemelen kışın bir keşif seferi başlattığı da kaydedilmiştir, ancak bununla ilgili kesin bir şey bilinmemektedir. 727'de Abdallah el-Battal ile birlikte başka bir sefer düzenlemiştir. Battal önce Çankırı'yı ele geçirdi ve yerle bir etti, ardından birleşik kuvvetleri Ateous kalesini ele geçirdi ve İznik'e doğru ilerledi. Ancak 40 günlük bir kuşatmaya rağmen şehri ele geçiremedi. 728'de kardeşi Said bin Hişâm kuzeye önderlik ederken, Küçük Asya'ya güney seferini yönetti; hiçbiri özellikle başarı elde edemedi.