The Islamic and Byzantine sources variously report several military campaigns, including a number of naval raids, headed by Fadala between 667/68 and 672.
He is generally held to have died as qadi in Damascus in 673 by the Muslim sources, though Khalifa ibn Khayyat places his death in 678/79.
[4] Theophilus of Edessa (d. 785) placed Fadala (Phadalas in Greek sources) as the commander of the winter campaign against the Hexapolis in 667/68, and held that he was reinforced by Mu'awiya's son Yazid in the following year.
[8] The object of that campaign, which was a raid, was traditionally interpreted as being the island of Djerba in modern Tunisia, though the historian Marek Jankowiak argues the evidence for this to be insufficient.
One of Fadala's students, Abd al-Rahman ibn al-Hashas al-Udhri, served as the qadi of Damascus under Caliph Umar II (r. 717–720).