In Shawwal 35 AH verzamelden zich in Egypte, Kufa en Basra drie afzonderlijke groepen ontevredenen. De Egyptische groep — circa drieduizend tot vierduizend man — was de meest gemotiveerde, geleid door figuren als Muhammad ibn Abi Hudhayfa en Muhammad ibn Abi Bakr, die persoonlijke grieven tegen ʿUthman ﵁ koesterden. De Kufaanse groep verzamelde zich rond grieven tegen Saʿid ibn al-ʿAs ﵁ en de eerdere afzetting van Saʿd ﵁; de Basraanse groep rond beschuldigingen van mishandeling door lokale gouverneurs.
De drie groepen trokken ogenschijnlijk onafhankelijk naar de Hijaz, maar hun timing was zo nauwkeurig dat coördinatie vermoedelijk plaatsvond. Hun voorgewende doel was het indienen van klachten bij de khalifah; hun werkelijke intentie verschilde per groep. Sommige rebellen wensten politieke hervormingen — afzetting van bepaalde gouverneurs, terugkeer van bepaalde waqf-fondsen aan de schatkist, herverdeling van staatsmiddelen. Anderen — vooral binnen de Egyptische voorhoede — waren reeds besloten ʿUthman ﵁ ter dood te brengen.
Tegen midden Dhul-Qaʿdah arriveerden de eerste rebellen-detachementen rond Medina. Zij vestigden zich in drie ringen rondom de stad: de Egyptische ring aan de zuidzijde, de Kufaanse ring aan de oostzijde, de Basraanse ring aan de westzijde. De totale rebellen-strijdkracht — tussen acht- en tienduizend gewapende mannen — was niet groot genoeg om Medina te verwoesten, maar voldoende om de stad te isoleren en het bevel van ʿUthman ﵁ binnen zijn eigen huis te belegeren.
ʿUthman ﵁ ontving de eerste rebellen-afgezanten op de hoffelijke wijze die hem eigen was. Hij hoorde hun klachten, beloofde onderzoeken in te stellen, en stelde de afzetting van bepaalde gouverneurs in het vooruitzicht. De afgezanten keerden naar hun kampen terug. Wat zij zeiden te zien is niet vastgelegd; wat zeker is, is dat de belegering in plaats van te eindigen, juist verergerde.