عبد الوهاب امتداد لأفكار ومذهب ومعتقد عبد الوهاب بن رستم١. ابن رستم هو مؤسس الدولة الرستمية في مدينة تاهرت بالمغرب. وعندما أحس بدنو أجله في عام ١٧١هـ أوصى بالأمر لسبعة من رجال الدولة الرستمية ومن بينهم ابنه عبد الوهاب، ويزيد بن فنديك، وقد بويع عبد الوهاب بما ترتب عليه نشوء خلاف بينه وبين ابن فنديك. وقد انقسمت الإباضية التي هي دين ابن رستم ومن معه بذلك إلى فرقتين. الوهابية نسبة إلى عبد الوهاب بن عبد الرحمن بن رستم، والنكارية. ودارت بين الطرفين معارك ومقاتل انهزمت فيها النكارية وقتل زعيمها ابن فنديك وفي حال ضعف النكارية انضم إليه الواصلية المعتزلة. وقد عزم عبد الوهاب هذا على الحج في آخر حياته، إلا أن أتباعه نصحوه بالبقاء خوفًا عليه من العباسيين. وقد توفي عبد الوهاب هذا الذي يعتبر المؤسس للدولة الرستمية، ذات الأشياع في شمال أفريقيا عام ٢١١هـ٢.

١ تصدى لتفنيد هذا الزعم الدكتور محمد بن سعد الشويعر في مقال كتبه في مجلة البعث الإسلامي العدد الثامن المجلد "٢٨" عام ١٤٠٤هـ ص٥٢- ص٦٢ تحت عنوان تصحيح خطأ تاريخي، المعلومات الخاصة بموضوع عبد الوهاب بن رستم مقتبسة من مقال الشويعر الآنف الذكر. ٢ للمزيد من المعلومات، انظر: عبد العزيز سالم وآخر، المغرب الكبير، ج٢، بيروت، دار النهضة العربية، ص٥١- ص٥٥٧.