He participated in the Battle of Yarmuk, the Battle of al-Qādisiyyah, and the Battle of Jalula. After the Siege of Uthman and Uthman's death, Ibn Hudayj called for retribution. In 658, he killed Muhammad ibn Abi Bakr. At the time, he was a pro-Umayyad soldier and is said to have quarreled with the prisoner and killed him out of hand. Ibn Hudayj was so incensed at Ibn Abi Bakr that he put his body into the skin of a dead donkey and burned both corpses together, so that nothing should survive of his enemy. He garrisoned troops in the Kairouan area (654 - 665) and conduct operation against Hadrumetum in the Tacape (Lesser Syrtis) region. He would conduct raids on Sicily in 44 AH (666). He was made the governor of Barqah (Cyrenaica) in 47 AH (669).