"We have three options: either you embrace Islam and become our brothers, sharing our rights and responsibilities, or you pay the jizya (tribute) while you are subdued, or we will fight you with patience and struggle until God decides between us. He is the best of deciders."

When Muqawqis, the ruler of Egypt, heard this, he asked, "How do these people sit on the ground? They are a people who love humility and modesty more than loftiness. None of them has any preference for a noble over a commoner, or a master over a slave. When prayer time comes, none of them misses it. They wash their limbs with water and are humble in their prayers."

Muqawqis then said, "If these people were to move mountains, they would move them. No one can fight them. If we do not take advantage of their presence today, while they are here with this army, they will not agree to our terms later when they have the land and are strong enough to leave their positions." He continued to persuade his men until they agreed to his request for a truce. He then wrote to Amr, saying, "Send us envoys from among you so that we can negotiate and discuss what might be beneficial for us and for you."

Amr sent ten men to Muqawqis, among them was Ubadah ibn al-Samit. He was a tall, dark-skinned man, about ten spans long, and was made the spokesman for the group. Amr instructed him not to agree to anything they proposed except one of three options, saying, "The Commander of the Faithful has sent me and ordered me not to accept anything but one of these three options." They sailed until they reached Muqawqis and entered his presence. Ubadah stepped forward, and Muqawqis was intimidated by his dark skin and imposing stature. He said, "Move aside, this black man. Bring someone else to speak to me." They replied, "This is our best and most esteemed man, and the one who leads us. We all refer to his opinion and judgment. The Commander has ordered us not to deviate from his command." Muqawqis said, "How can you accept this man as your leader when he is black? He should be your servant." They replied, "Even though he is black, he is our best." Muqawqis then said to Ubadah, "Speak gently, for I fear your blackness."

Ubadah stepped forward and said, "I have heard your words. Among my companions are men who are even darker than I and more imposing in appearance, and all of them are more awe-inspiring. I am now old and have passed my prime. Nevertheless, I thank God that I do not fear a hundred men. This is due to our desire and eagerness for jihad."