Abd Allah was a son of the Banu Fazara tribesman Mas'ada ibn Hakama ibn Malik ibn Badr, who was slain in the Wadi al-Qura valley by the Muslims during a raid against the tribe by Zayd ibn al-Haritha in 627/28, ordered by the Islamic prophetMuhammad. Abd Allah, then a young boy, was taken captive during the raid and brought to Muhammad, who gave him to his daughter Fatimah as a slave. She freed Abd Allah and raised him with her husband, Muhammad's cousin Ali. He later settled in Damascus. Abd Allah fought in the army of Mu'awiya ibn Abi Sufyan, the Islamic governor of Syria, against the forces of Ali, who had become caliph in 656, at the Battle of Siffin in summer 657 during the First Muslim Civil War. In 659/60, Mu'awiya dispatched him at the head of 1,700 horsemen to collect the alms tax and oaths of allegiance to his claimed caliphate from the inhabitants of the Tayma oasis and the nomadic Arabs he should come across en route and kill anyone who refused. He was joined by many of his Fazara tribesmen. To counter Abd Allah's reported raid, Ali dispatched his own Fazarite loyalist, al-Musayyab ibn Najaba. When the latter encountered Abd Allah, their forces battled for several hours and Abd Allah was hit three times by al-Musayyab. Afterward some of his troops fled to Syria, but Abd Allah and most of his men barricaded themselves in Tayma's fort. After a three-day siege, al-Musayyab set the fort alight, but upon Abd Allah's appeal of tribal kinship, he had the fire extinguished, allowing Abd Allah's escape to Syria. During Mu'awiya's caliphate, Abd Allah served as a commander in the wars against the Byzantine Empire. According to the historian Khalifa ibn Khayyat, Abd Allah led the annual winter raid against Anatolia in 669/70. The historiansal-Waqidi and al-Ya'qubi hold that Abd Allah succeeded Sufyan ibn Awf as the Arabs' commander following his death in the raid of 672. According to the modern historian Marek Jankowiak, the traditional Muslim accounts of this episode indicate that the raid failed to achieve its objective and that Abd Allah "failed to extricate it and bring it safely back home". Abd Allah fought in the Battle of al-Harra and the Siege of Mecca in 683 as a commander of the Damascus contingent in Muslim ibn Uqba's army, which was sent by Mu'awiya's son and successor Yazid I to suppress opposition in Medina and Mecca. After the deaths of Yazid and his successor Mu'awiya II, Umayyad rule collapsed across the Caliphate. When Marwan ibn al-Hakam, an Umayyad from a different branch of the clan forwarded his nomination for the office in Jabiya, Abd Allah gave him his allegiance. He lived until the time of Marwan's son and successor Abd al-Malik. He advised Abd al-Malik to spare the life of Yahya ibn Sa'id, the brother of Abd al-Malik's kinsman Amr al-Ashdaq, who had been executed by the caliph in 689 after a failed coup; the caliph heeded Abd Allah's counsel.
