تقول رواية الطبري عن السري عن شعيب عن سيف بن عمر عن شيوخه:

كان عبدالله بن سبأ يهودياً من أهل صنعاء، اُمّه سوداء، فأسلم زمان عثمان، ثم تنقّل في بلدان المسلمين، يحاول ضلالتهم، فبدأ بالحجاز، ثم البصرة، ثم الكوفة، ثم الشام، فلم يقدر على ما يريد عند أحد من أهل الشام!! فأخرجوه حتى أتى مصر، فاعتمر فيهم، فقال لهم فيما يقول:

العجب ممن يزعم أن عيسى يرجع، ويكذّب بأن محمداً يرجع، وقد قال