Mu'awiyah ibn Hudayj participated in the Early Muslim conquests against Byzantines in Levant, Sicily and Ifriqiya, and also against Sasanian Empire in the Battle of al-Qādisiyyah.
[10] Later in the year of 44 AH (664-665 AD), Ibn Hudayj launched a sudden attack towards island of Sicily.
[12] Ibn Hudayj managed to seized massive spoils of war from this campaign, when he returned to Levant in 665 AD.
[13] After the first invasion, Ibn Hudayj continued to raid the island routinely for the rest of Muslim conquest.
He garrisoned troops in the Kairouan area[15] (654-665) and conducted operations against Hadrumetum in the Tacape (Lesser Syrtis) region.