علي بن أبي طالب
لم يهاجر علي إلى الحبشة في الهجرة الأولى حين سمح الرسول لبعض من آمن به بالهجرة إلى هناك هرباً من اضطهاد قريش. وقاسى معه مقاطعة قريش لبني هاشم وحصارهم في شعب أبي طالب. كما رافق محمدا في ذهابه للطائف لنشر دعوته هناك بعد أن اشتد ايذاء قريش له. مكث علي مع محمد في مكة حتى هاجر إلى المدينة.
ولاية الوادي
وصلت الفتح الإسلامي إلى أفريقيا في وقت مبكر، حيث وصل عقبة بن نافع (في ولايته الأولى 46 هـ) ففتح غدامس، وتوجه نحو إقليم الجريد ففتحه، والمسافة بين الجريد وسوف لا تتجاوز 90 كلم آنذاك، وهذا ما يفيد كما قال صاحب الصروف أن عقبة أو جنوده وصلوا إلى سوف وفتحوا قراها.
يقول محمد العدواني في تاريخه أن الخليفة عثمان بن عفان رضي الله عنه أمر القريشيون من جيش عبقة بالرجوع إلى المدينة ، فبقي منهم رجل يدعى عدوان من بني مخزوم القريشية ، وتزوج من أمازيغية ، وأنجبت له عدد كبير من الذكور 12 ذكرا وسكن في نواحي الشمال الشرقي لوادي سوف ، ثم عمروا أرض سوف وسكنوا قرب بلدة الزقم في قريتين هما بني خضير و الرقوبة.
وفي ولايته الثانية (63 هـ) وصلت قواته إلى بلاد الزاب المحاذية لسوف، ولكنه قتل في تاهودة سنة 64 هـ (683 م). ولما ولي حسان بن النعمان الغساني، تصدى لقتال الكاهنة، ولكنه تراجع واستقر في برقة مدة خمس سنوات 
بداية من عام 78 هـ، وفي تلك المدة خربت الكاهنة البلاد المجاورة لها ومنها سوف، ظنا منها أن المسلمين قدموا إلى المكان طمعا في المدائن والذهب والفضة. وأعاد حسان الكرة وحارب الكاهنة وهزم جيوشها ولاحق فلولها إلى منطقة بئر العاتر وقضى عليها، 
لكنه في المقابل عقد لولديها على 12ألفا من البربر الذين أسلموا وبعث بهم إلى المغرب يجاهدون في سبيل الله وكان ذلك عام 84 هـ(703 م). وبذلك استحق حسان بن النعمان أن يلقب بالفاتح الحقيقي وناشر الإسلام في تلك الربوع. وكانت سوف يومئذ عامرة بالبربر الذين يعيشون حياة البدو الرحل، وكان العرب من بقايا الفاتحين الأوائل أو المهاجرين من المشرق يمرون بسوف ويستقرون لبعض الوقت، فيحدث التأثر بين الطرفين في 
الأخلاق والمعاملات.
وقد مرت وادي سوف بمراحل متنوعة عاشت فيها تحت ظل الدويلات الإسلامية نذكر منها: