غرناطة
في الثاني من يناير عام 1492 قام الخليفة محمد الثاني عشر وهو آخر الخلفاء المسلمين في الأندلس بتسليم غرناطة لفرناندو الثالث ملك قشتالة والملكة إيزابيلا الأولى الملكان الكاثوليكيان، وبالتالي انتهى حكم المسلمين للأندلس. وتم تحديد شروط الاستسلام في معاهدة أطلق عليها (مرسوم الحمراء) وكان من شروطها أن يستمر المسلمون في ممارسة عاداتهم والحفاظ على دينهم. ولقد لقب مسلمو الأندلس في تلك الفترة باسم المدجنون. ولكن في عام 1499 شعر «غونزالو سيسنيروز » بالإحباط بسبب بطء نتائج الجهود التي بذلها رئيس أساقفة غرناطة «فريناندو دي تاليفيرا» لتحويل غير المسحيين إلى المسيحية. لذلك قام «غونزالو سيسنيروز » بإصدار مرسوم قسري لتعميد غير المسيحيين، وبالتي ظهر وجود المورسكيين واليهود "(المورسكيون هم الأندلسيون المسلمون الذين تم تعميدهم قسرًا بمقتضى مرسوم ملكي )". هذا الانتهاك لشروط معاهدة مرسوم الحمراء أدى لتمرد مسلح للمسلمين خصوصاً في المناطق الريفية في جنوب غرب منطقة البشرات (بالإسبانية: La Alpujarra).
إيالة الجزائر
تعرضت سواحل الشمال الأفريقي في تونس والجزائر والمغرب لغزو مسلح من قبل أسبانيا والبرتغال بعد أن سقطت دولة الإسلام في الأندلس في أواخر القرن الخامس عشر الميلادي، وهو الأمر الذي جعل أهالي الجزائر يستغيثون بالدولة العثمانية الفتية، ويطلبون عونها، بعد مارؤوه من ضعف الدولة الزيانية التي لم تعد قادرة على حماية أراضيها من الحملات الإسبانية والبرتغالية. بلإضافة إلى تنازع سلاطينها، فاستجابت لندائهم الدولة العثمانية وضمت الجزائر لحمايتها، وبعثت بقوة من سلاح المدفعية، وألفين من الجنود الانكشارية، وأذن السلطان سليم الأول لمن يشاء من رعاياه المسلمين بالسفر إلى الجزائر، والانخراط في صفوف المجاهدين تحت قيادة خير الدين بارباروسا الذي نجح في إنشاء هيكل دولة قوية، بفضل المساعدات التي تلقاها من الدولة العثمانية، واستطاع أن يوجه ضربات قوية للسواحل الأسبانية، وأن يجعل من الجزائر دولة قوية تهابها الدول الأوروبية.
ظلت الجزائر لمدة ثلاث قرون القاعدة الأولى لقوات الجهاد البحري الإسلامي في بلاد المغرب (المغرب العربي)، فلقد قامت البحرية الجزائرية بدورها على خير وجه، فهاجمت السواحل الشرقية لأسبانيا دون أن تجد من يقاومها، وكانت تعود في كل مرة بالأسرى والغنائم، كما هاجمت سواحل سردينيا وصقلية ونابولي، وهددت الصلات البحرية بين ممتلكات الإمبراطورية الأسبانية وممتلكاتها في إيطاليا، وكان رجال البحرية الجزائرية يهاجمون سفن الأعداء، ويأسرون بحارتها، ويستولون على السلع والبضائع التي تحملها.
وفشل الأوربيون في إيقاف عمل المجاهدين، وعجزت سفنهم الضخمة عن متابعة سفن المجاهدين الخفيفة وشل حركتها. وقد ساعد على نجاح المجاهدين مهارتهم العالية، وشجاعتهم الفائقة، وانضباطهم الدقيق، والتزامهم بتنفيذ المهام الموكلة إليهم.
وصار لرجال البحر الجزائريين مكانة مرموقة في مدينة الجزائر التي كان يعمها الفرح عند عودتهم، فكان التجار يشترون الرقيق والسلع التي يعودون بها، وكان نصيب البحارة من الغنائم كثيرا وهو ما أغرى الكثير بدخول البحرية والانتظام ضمن صفوفها، حتى إن عددا كبيرا من الأسرى المسيحيين كانوا يعلنون إسلامهم وينخرطون في سلك البحرية، وكان يطلق على هؤلاء اسم "العلوج".