كذلك الأمر بالقياس إلى العثمانيين فقبل وجودهم الرسمي بالجزائر سنة 920 هجرية كانت أساطيلهم تجوب البحر المتوسط، وكانت لهم علاقات جهادية مع أمراء وزعماء المدن والحصون المحاذية للبحر، لأن المدّ الصليبي الأوروبي عامة كان يهدد مدن شواطئ شمال أفريقيا بالسقوط والاحتلال، قبل ذلك التاريخ بأمد طويل، إذ يذكر بعض المؤرخين (5) أن:"سقوط مرفأ عنابة (كان سنة 867هـ"قبل وفاة الثعالبي، وقد سقط إلى جانب مرفأ عنابة عدد من المدن الساحلية الأخرى: كالمرس الكبير، ووهران، وبجاية، وغيرها، وقد تكثفت الحملات الصليبية على الشواطئ المغاربية منذ"سقوط غرناطة سنة 897هـ"(6) .
ولذلك فقد ألفينا بعض الباحثين (7) يرون أنه"من الخطأ أن نبدأ تاريخ الجزائر العثمانية سنة 920هـ/1516م، كما تذهب معظم كتب التاريخ فالوجود العثماني في الجزائر، وفي الحوض الغربي للبحر الأبيض أقدم من هذا التاريخ، فهو يعود في الحقيقة إلى أواخر القرن التاسع"ثم يقول:"وفي بعض النصوص المحلية وجدنا العثمانيين كانوا على صلة بأهل المدن الساحلية الجزائرية ولاسيما رجال الدين يتعاملون معهم، ويحاربون معهم العدو المشترك".