فأمر الناس فركب معه من المهاجرين والأنصار ثلاثون رجلا فيهم سعيد بن زيد، وأبو جهم العدوي، وجبير بن مطعم، وحكيم بن حزام، ومروان وسعيد بن العاص، وعبد الرحمن بن عتاب بن أسيد، ومن الأنصار أبو أسيد الساعدي، وأبو حميد، وزيد بن ثابت، وحسان بن ثابت، وكعب بن مالك، ومن العرب نيار بن مكرز، فأتوا المصريين فكلموهم، وكان الذي يكلمهم علي ومحمد بن مسلمة، فسمعوا مقالتهم ورجعوا إلى مصر. فقال ابن عديس لمحمد بن مسلمة: أتوصينا بحاجة؟ قال: نعم، تتقي الله وترد من قبلك عن إمامهم، فإنه قد وعدنا أن يرجع وينزع. قال ابن عديس: أفعل إن شاء الله. ورجع علي ومن معه إلى المدينة، فدخل على عثمان فأخبره برجوعهم وكلمه بما في نفسه، ثم خرج من عنده، فمكث عثمان ذلك اليوم، وجاءه مروان بكرة الغد فقال له:
تكلم وأعلم الناس أن أهل مصر قد رجعوا، وأن ما بلغهم عن إمامهم كان باطلا قبل أن يجيء الناس إليك من أمصارهم ويأتيك ما لا تستطيع دفعه. ففعل عثمان، فلما خطب الناس قال له عمرو بن العاص: اتق الله يا عثمان، فإنك قد ركبت أمورا وركبناها معك، فتب إلى الله نتب. فناداه عثمان: وإنك هنالك يا ابن النابغة! قملت والله جبتك منذ عزلتك عن العمل! فنودي من ناحية أخرى: تب إلى الله. فرفع يديه وقال: اللهم إني أول تائب!
وخرج عمرو بن العاص إلى منزله بفلسطين، وكان يقول: والله إني كنت لألقى الراعي فأحرضه على عثمان. وأتى عليا وطلحة والزبير فحرضهم على عثمان، (فبينما هو بقصره بفلسطين ومعه ابناه محمد وعبد الله، وسلامة بن روح الجذامي إذ مر به راكب من المدينة، فسأله عمرو عن عثمان، فقال: هو محصور. قال عمرو: أنا أبو عبد الله، قد يضرط العير والمكواة في النار. ثم مر به راكب آخر فسأله فقال: قتل عثمان. فقال عمرو: أنا أبو عبد الله، إذا حككت قرحة نكأتها. فقال له سلامة بن روح: يا معشر قريش كان بينكم وبين العرب باب فكسرتموه! فقال: أردنا أن نخرج الحق من خاصرة الباطل ليكون الناس في الحق شرعا سواء) .
وقيل: إن عليا لما رجع من عند المصريين بعد رجوعهم إلى عثمان قال له: تكلم كلاما يسمعه الناس منك ويشهدون عليك، ويشهد الله على ما في قلبك من النزوع والأمانة، فإن البلاد قد تمخضت عليك، فلا آمن أن يجيء ركب آخر من الكوفة والبصرة فتقول: يا علي اركب إليهم، فإن لم أفعل رأيتني قد قطعت رحمك واستخففت بحقك. فخرج عثمان فخطب الخطبة التي نزع فيها وأعطى الناس من نفسه التوبة وقال: أنا أول من اتعظ، أستغفر الله مما فعلت وأتوب إليه، فمثلي نزع وتاب، فإذا نزلت فليأتني أشرافكم فليروا في رأيهم، فوالله لئن ردني الحق عبدا لأستنن بسنة العبد ولأذلن ذل العبد، وما عن الله مذهب إلا إليه، فوالله لأعطينكم الرضا ولأنحين مروان وذويه، ولا أحتجب عنكم! فرق الناس وبكوا حتى أخضلوا لحاهم وبكى هو أيضا.
فلما نزل عثمان وجد مروان وسعيدا ونفرا من بني أمية في منزله لم يكونوا شهدوا
خطبته، فلما جلس قال مروان: يا أمير المؤمنين أتكلم أم أسكت؟ فقالت نائلة بنت الفرافصة امرأة عثمان: لا بل اصمت فإنهم والله قاتلوه ومؤثموه، إنه قد قال مقالة لا ينبغي له أن ينزع عنها. فقال لها مروان: ما أنت وذاك! فوالله قد مات أبوك وما يحسن يتوضأ! فقالت: مهلا يا مروان عن ذكر (الآباء! تخبر) عن أبي وهو غائب تكذب عليه، وإن أباك لا يستطيع أن يدفع عن نفسه؟ أما والله لولا أنه عمه. (وأنه يناله غمه) لأخبرتك عنه ما لن أكذب عليه. قالت: فأعرض عنها مروان، فقال: يا أمير المؤمنين أتكلم أم أسكت؟ قال: تكلم. فقال مروان: بأبي أنت وأمي، والله لوددت أن مقالتك هذه كانت وأنت ممتنع فكنت أول من رضي بها وأعان عليها، ولكنك قلت ما قلت وقد بلغ الحزام الطبيين وخلف السيل الزبى، وحين أعطى الخطة الذليلة الذليل، والله لإقامة على خطيئة يستغفر منها أجمل من توبة يخوف عليها، وأنت إن شئت تقربت بالتوبة ولم تقر بالخطيئة، وقد اجتمع بالباب أمثال الجبال من الناس. فقال عثمان: فاخرج إليهم فكلمهم فإني أستحيي أن أكلمهم. فخرج مروان إلى الباب والناس يركب بعضهم بعضا، فقال: ما شأنكم قد اجتمعتم كأنكم قد جئتم لنهب؟ شاهت الوجوه! ألا من أريد؟ جئتم تريدون أن تنزعوا ملكنا من أيدينا! اخرجوا عنا، والله لئن رمتمونا ليمرن عليكم منا أمر لا يسركم ولا تحمدوا غب رأيكم. ارجعوا إلى منازلكم فإنا والله ما نحن بمغلوبين على ما في أيدينا. فرجع الناس وأتى بعضهم عليا فأخبره الخبر.