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

كل هذا قام به عبد الله بن سبأ بذكاء خارق وسرية تامة، وبفطرته اليهودية التي تتسم بالمكر والخداع، ومضت حركته في سرية تامة تحت باطن الأرض، وكون خلية سرية، وأوجد أتباعاً له في مصر وبعض البلاد الأخرى.

وحان الوقت الذي استعد فيه مع من معه ومع الجهلة البسطاء لرفع راية العصيان ضد عثمان - رضي الله عنه -، فخطط لبرنامج يتم تنفيذه على مراحل سرية، ينتهي بالوصول مع أصحابه في يوم معين في شكل تجمهر وفي شكل عسكري إلى المدينة المنورة، وحدث هذا بالفعل، ووصل عبد الله بن سبأ مع أتباعه من الباغين العصاة المضللين في جيش كامل إلى المدينة المنورة.