اباضیه یکی از فرقه‌های مهم اسلامی است که در افریقیه نفوذ کرد. پیروان این فرقه در قرن دوم هجری، دولت بنی رستم (۱۶۰-۲۹۶هـ .ق) را در مغرب اوسط تأسیس کردند. بنی رستم روابط سیاسی، فرهنگی و اقتصادی دوستانه ای با امویان اندلس (۱۳۸-۴۲۲هـ.ق) برقرار کرد. این دو دولت، تنها دولت‌های غرب جهان اسلام بودند که روابط خوبی با یکدیگر داشتند. عوامل متعددی سبب همگرایی و پیوند مستحکم بین دو دولت گردید. مهمترین این عوامل، دشمنی عباسیان، مخالفت‌های ادریسیان و اغلبیان با هر دو دولت و اهمیت اقتصادی، سیاسی و فرهنگی بنی­رستم برای امویان اندلس بود. نفوذ اباضیان در اندلس سبب شد به تدریج دو دولت بنی برزال و بنی دمر به عنوان مهم‌ترین دولت‌های اباضی در اندلس پایه گذاری شوند. در این مقاله سعی‌شده است با بررسی منابعِ کهن بنی رستم، اباضیه و تاریخ اندلس، سیر تاریخی روابط بنی­ رستم و امویان اندلس روشن شود.