Abd al-Rahman ibn Udays

Abd al-Raḥmān ibn Udays al-Balawī (; fl. 628–657) was a 7th-century Arab military commander and a primary leader of the Egyptian opposition during the provincial revolts of the early Caliphate. A veteran of the Arab conquest of Egypt, he rose to historical prominence as the supreme commander of the Egyptian contingent that marched on Medina in 656 CE. His leadership was instrumental in the blockade of the third Caliph, Uthman, and he is identified in some primary sources as a key figure in the events leading to the Caliph's assassination.

Ibn Udays remains a subject of debate within Islamic biographical literature due to his role in the rebellion and his reported status as a companion of the Islamic prophet Muhammad. Following the accession of Ali, Ibn Udays was intercepted and executed by the partisans of Mu'awiya I during the opening stages of the First Fitna.

Early life and settlement in Egypt

Abd al-Rahman ibn Udays was a member of the Banu Bali and converted to Islam in early 628 CE (6 AH) during the period of the tribal delegations to Medina. Primary and modern sources report that he was a companion of Muhammad and that he participated in both the Pledge of the Tree and the Arab conquest of Egypt.

Following the campaign, he settled in Egypt as a veteran cavalryman. According to Egyptian historical records, Ibn Udays occupied a property in Fustat known as the White Palace (al-Dar al-Bayda), which was strategically located directly in front of the mosque and the residence of the commander Amr ibn al-As. Historical accounts also note that the house of Ibn Udays was located directly adjacent to the residence of Abd al-Rahman ibn Muljam.

This site remained a point of historical contention until 65 AH, when Marwan I visited Egypt and ordered a permanent palace to be built on the location within two months, reportedly deeming the previous structure unsuitable for his rank. Modern historians, such as Wilferd Madelung, have noted that this construction likely involved the formal confiscation of the property belonging to the Caliph's former political enemy.

Rebellion and Siege of Medina

Command of the Egyptian Contingent As provincial tensions escalated, Ibn Udays emerged as the primary spokesman and military commander for the Egyptian opposition. In this capacity, he formally presented the grievances of the Egyptian contingent, specifically citing the administrative abuses of governor Abd Allah ibn Sa'd, including his maltreatment of both Muslims and protected peoples (ahl al-dhimma) and his arbitrary appropriation of the Muslims' booty. These economic and political frictions were further compounded by the arrival of new Arab settlers that placed intense pressure on local resources, alongside broader discontent over the failure to conquer Nubia and the diversion of provincial revenues away from the local veteran garrison.

In 656 CE, Ibn Udays was appointed as a supreme commander of the Egyptian contingent, leading a force of approximately five hundred to one thousand men. According to the historian Ibn Ishaq, this force was organized into four brigades, each led by a chief carrying a banner, with overall command shared between Ibn Udays and Amr ibn Budayl. Upon setting out from Bilbays, Ibn Udays reportedly composed verses declaring that his cavalry came "demanding God’s due" (ḥaqq Allāh) against the administration.

During initial negotiations at Dhi Khushub, Ibn Udays met with the Medinan negotiator Muhammad ibn Maslamah. According to the account of the meeting, Ibn Udays addressed him as "Abu 'Abd al-Rahman" and asked, "Do you enjoin anything upon us?" before agreeing to a temporary withdrawal of his forces based on the Caliph's promises of reform.

Coordination of the Siege Following the collapse of negotiations, Ibn Udays functioned as the strategic coordinator for the rebel forces during the Siege of Uthman's Residence. He established his headquarters at the Prophet's Mosque and was observed directing military engagements in the surrounding streets. When Marwan ibn al-Hakam emerged to challenge the rebels, Ibn Udays exercised command by ordering his subordinates to engage Marwan in single combat. Modern scholarship, notably Martin Hinds, identifies him as a key figure in the "Raja" which refers to the veteran oppositionists who returned to Medina to ensure the uprising's conclusion.

Death and execution Following the appointment of Qays ibn Sa'd as governor of Egypt, Ibn Udays and Muhammad ibn Abi Hudhayfa departed for Medina to join the forces of Ali. However, Mu'awiya I established border watches and intercepted the group near the border of Palestine. Ibn Udays was subsequently imprisoned at Jabal al-Jalil, where he was executed in 657 CE.

An Egyptian Uthmanid tradition narrates a hadith on the authority of Ibn Udays in which the Islamic prophet Muhammad predicted that certain people would revolt and "stray from the faith as the arrow strays from the game animal," and that they would be killed at Mount Lebanon and al-Jalil. Historians note that by attributing this report to Ibn Udays himself, the tradition effectively depicts him as the transmitter of his own condemnation by Muhammad.