ولقد ذكره أقدم المؤرخين الطبري عنه بقوله:" كان عبد الله بن سبأ يهودياً من أهل صنعاء أمه سوداء فأسلم زمان عثمان ثم تنقل في بلدان المسلمين يحاول ضلالتهم فبدأ بالحجاز ثم البصرة ثم الكوفة ثم الشام فلم يقدر على ما يريد عند أحد من أهل الشام فأخرجوه حتى أتى مصر فاعتمر فيهم فقال لهم فيما يقول لعجب ممن يزعم أن عيسى يرجع ويكذب بأن محمد يرجع وقد قال الله عز وجل {إن الذي فرض عليك القرآن لرادك إلى معاد} فمحمد أحق بالرجوع من عيسى قال فقبل ذلك عنه ووضع لهم الرجعة فتكلموا فيها ثم قال لهم بعد ذلك أنه كان ألف نبي ولكل نبي وصي وكان علي وصي محمد ثم قال محمد خاتم الأنبياء وعلى خاتم الأوصياء ثم قال بعد ذلك من أظلم ممن لم يجز وصية رسول الله صلى الله عليه وسلم ووثب على وصي رسول الله صلى الله عليه وسلم وتناول أمر الأمة ثم قال لهم بعد ذلك إن عثمان أخذها بغير حق وهذا وصي رسول الله صلى الله عليه وسلم فانهضوا في هذا الأمر فحركوه وابدءوا بالطعن على أمرائكم وأظهروا الأمر بالمعروف والنهي عن المنكر تستميلوا الناس وادعوهم إلى هذا الأمر فبث دعاته وكاتب من كان استفسد في الأمصار وكاتبوه ودعوا في السر إلى ما عليه رأيهم وأظهروا الأمر بالمعروف والنهي عن المنكر وجعلوا يكتبون إلى الأمصار بكتب يضعونها في عيوب ولاتهم ويكاتبهم إخوانهم بمثل ذلك ويكتب أهل كل مصر منهم إلى مصر آخر بما يصنعون فيقرأه أولئك في أمصارهم وهؤلاء في أمصارهم حتى تناولوا بذلك المدينة وأوسعوا الأرض إذاعة يريدون غير ما يظهرون ويسرون غير ما يبدون فيقول أهل كل مصر إنا لفي عافية مما فيه الناس وجامعه محمد وطلحة من هذا المكان قالوا فأتوا عثمان فقالوا يا أمير المؤمنين أيأتيك عن الناس