قلة من الناس يعرفون أن سيدي بومدين، وهو الشيخ شعيب بن الحسن الأندلسي التلمساني، أحد مشاهير السادة الصوفية، وأصيل الأندلس (ولد سنة 025 هجرية، شمال شرق اشبيلية)، شارك في معركة حطين الشهيرة، إلى جانب القائد صلاح الدين الأيوبي. وقد استجاب لنداء الجهاد لمحاربة الصليبيين في بيت المقدس، ضمن ما يسمى بالحرب الصليبية الثالثة بين جيش المسلمين بقيادة صلاح الدين، وجيش الصليبيين بقيادة ريتشارد قلب الأسد. وقد استقر قرار سيدي بومدين على محاربة الصليبيين بينما كان متوجها إلى الحج. انخرط في جيش صلاح الدين، بدافع الغيرة على الإسلام وشارك في معركة شهيرة عاد منها جريحا، إذ فقد أحد ذراعيه. وتقول مصادر أخرى أنه كان على رأس الحجاج المغاربة الذين رافقوه إلى الحج، وكانوا أصحاب الفضل في تحقيق النصر، بعد فتح الثغرات وتمكين جند صلاح الدين من إسقاط مملكة القدس الصليبية التي كانت تتكون من خمسة عشر ألف جندي، من بينهم اثنا عشر ألف جندي من جند الكنيسة ورعاتها. وتعد معركة حطين معركة فاصلة بين الصليبيين وقوات صلاح الدين الأيوبي. قامت فجر الجمعة 42 ربيع الثاني، الموافق ليوم 4 جويلية 7811 قرب قرية المجاودة، بين الناصرة وطبرية، وكان النصر فيها حليف المسلمين، ووضع فيها الصليبيون أنفسهم في وضع غير مريح إستراتيجيا في داخل طوق من قوات صلاح الدين، أسفرت عن سقوط مملكة القدس، وتحرير معظم الأراضي التي احتلها الصليبيون، بعد أن فرضوا نظاما قاسيا على أهلها لسنوات طويلة، بعد أن ارتكبوا عدة فظائع حين فتحوا بيت المقدس عام 9901 ميلادية، بحيث انطلقوا في شوارع المدينة وفي المساجد يقتلون الرجال والنساء والأطفال. أعاد صلاح الدين الطمأنينة لأهل القدس، وأظهر كثيرا من العفو والتسامح معهم، ما جعل المؤرخين المسلمين وغير المسلمين يذكرونه بالثناء. كما سمح للصليبيين بمغادرة المدينة بعد دفع فدية معتدلة بلغت عشرة دنانير للرجل، وخمسة للمرأة، ودينارين للطفل، بل إنه افتدى من ماله الخاص عناصر من أعدائه ممن لم يتمكنوا من دفع الفدية. ويذكر أن صلاح الدين لم يحاول هدم الكنائس بل تركها، كما سمح أيضاً لليهود بالعودة إلى المدينة المقدسة بعد أن طردهم الصليبيون منها. ومكن الذين شاركوا في المعركة من الحصول على أراض وأملاك، كاعتراف منه بشجاعتهم. وفي تلك الفترة تم إنشاء باب المغاربة وحارة المغاربة. وحينما سئِل صلاح الدين من قبل حاشيته عن سبب إسكان المغاربة بهذه المنطقة، أي عند السور الغربي للمسجد الأقصى، وهي منطقة سهلية يمكن أن يعود منها الصليبيون مجددًا، كون الجهات الثلاث الأخرى وعرة، أجاب بقوله: ''أسكنت هناك من يثبتون في البر، ويبطشون في البحر، من أستأمنهم على هذا المسجد العظيم، وهذه المدينة''. وكان صلاح الدين يقصد بمن يأتمن أهل المغرب العربي الذين رآهم يحاربون في حطين، وكان سيدي بومدين أحد هؤلاء. وتشير عدة مصادر تاريخية أن حفيده الشيخ أبو مدين بن شعيب بن صالح بن محمد قام بتحويل تلك الأملاك إلى وقف في 92 رمضان سنة 027ه الموافق ل 3نوفمبر 0231 ميلادية. وليس السور الغربي المجاور للمسجد الشريف الذي يدعي يهود إسرائيل أنه عبارة عن حائط المبكى، سوى جزء من وقف المغاربة في القدس الشريف. وتبدأ من باب المغاربة حتى باب السلسلة وهي الأبواب الرئيسية للحائط الغربي للمسجد الأقصى. التقى سيدي بومدين بصلاح الدين الأيوبي، وكانت معركة حطين لحظة تاريخية حاسمة، وكلاهما أنهى حياته في الزهد والتصوف. مات صلاح الدين الأيوبي الكردي، ولم يكن في حوزته سوى ستين درهما، ومثله رحل سيدي بومدين وهو في قمة البساطة والتواضع.
