واستخدم ابن سبأ كذلك الأعراب ، فذهب إليهم و بدأ يثير عندهم الأكاذيب حول عثمان و يستدل على قوله بكتب مزيفة كتبها هو و أعوانه على ألسنة طلحة و الزبير و عائشة، فيها التذمر على سياسة عثمان في الحكم، فصار الأعراب و هم الذين لا يفقهون من دين الله الشيء الكثير، يتأثرون بهذه الأكاذيب و يصدقونها فملئت قلوبهم على عثمان - رضي الله عنه - . استشهاد عثمان (ص87-99).
بعد ذلك اتجه ابن سبأ إلى هدفه المرسوم، وهو خروج الناس على الخليفة عثمان - رضي الله عنه - ، فصادف ذلك هوى في نفوس بعض القوم فقال لهم: إن عثمان أخذ الأمر بغير حق و هذا وصي الرسول - صلى الله عليه وسلم - ، فانهضوا في هذا الأمر فحركوه، وابدؤوا بالطعن في أمرائكم وأظهروا الأمر بالمعروف والنهي عن المنكر تستميلوا الناس، وادعوهم إلى هذا الأمر. تاريخ الطبري (4/341)، من طريق سيف بن عمر.
ويظهر من هذا النص الأسلوب الذي اتبعه ابن سبأ ، فهو أراد أن يوقع في أعين الناس بين اثنين من الصحابة حيث جعل أحدهما مهضوم الحق وهو علي، وجعل الثاني مغتصباً وهو عثمان.
ثم إنه أخذ يحضّ أتباعه على إرسال الكتب بأخبار سيئة مفجعة عن مِصرهم إلى بقية الأمصار، فيتخيل أهل البصرة مثلاً أن حال أهل مصر أسوأ ما يكون من قبل واليهم ، ويتخيل أهل مصر أن حال أهل الكوفة أسوأ ما يكون من قبل واليهم ، وكان أهل المدينة يتلقّون الكتب من الأمصار بحالها وسوئها من أتباع ابن سبأ، وهكذا يتخيل الناس في جميع الأمصار أن الحال من السوء مالا مزيد عليه، والمستفيد من هذه الحال هم السبئية، لأن تصديق ذلك من الناس يفيدهم في إشعال شرارة الفتنة داخل المجتمع الإسلامي . هذا وقد شعر عثمان - رضي الله عنه - بأن شيئاً ما يحاك في الأمصار وأن الأمة تمخض بشرّ فقال: والله إن رحى الفتنة لدائرة، فطوبى لعثمان إن مات ولم يحركها. تاريخ الطبري (4/343)، من طريق سيف بن عمر.