شهادت عروج و اسحاق:
«خیرالدین» برای فتح تلمسان ارتشی بزرگ مهیا نمود و به سال ۱۵۱۷ میلادی بدانجا لشکر کشید و پس از آنکه توانست کنترل آنجا را به دست گیرد اسپانیایی‌ها و مزدورانشان از «بنی حمود» دوباره آن را باز پس گرفتند. یکی از بردران خیر الدین به نام «اسحاق» در این نبردها کشته شد. همچنین «عروج» و بسیاری دیگر از مردان مجاهد خیرالدین در اثنای محاصره‌ی شهر که به مدت بیش از ۶ ماه به طول انجامید به شهادت رسیدند.
این حوادث اثر عمیقی بر خیرالدین به جا گذاشت تا جایی که اگر اصرار اهل الجزایر نبود قصد ترک آن را داشت. موافقت وی با ادامه‌ی جهاد در الجزایر اقتضا می‌نمود برای جلوگیری از هجوم دوباره‌ی اسپانیایی‌ها تلاش بیشتری کرده و ارتباط خود را با امپراطوری عثمانی مستحکم‌تر نماید.
حرکت جهاد از سوی خیرالدین بارباروس ادامه یافت تا آنکه توانست اسپانیایی‌ها را از سواحل الجزایر دور براند و مناطق جدیدی را به حکومت خود بیافزاید. وی تا آنجا پیش رفت که اسپانیایی‌ها را تا سواحل اسپانیا تعقیب نمود، کاری که باعث افتادن ترس در قلب آن‌ها گردید. وی همچنین توانست هفت هزار مسلمان اندلسی را از شکنجه و کشتار اسپانیی‌ها نجات داده و آن‌ها را در سال ۱۵۲۹ میلادی با استفاده از نیروی دریایی خود به سواحل شمال آفریقا منتقل نماید.