عروج بربروس
ترجع علاقة أحمد بن يوسف بالإخوة عروج وخير الدين بربروس إلى أولى أيام عملياتهم بغرب البحر المتوسط، إذ كان مقيما قرب وهران بقرية كريشتل الساحلية حين نزل بميناءها عروج بربروس وترجمانه. واتفق الملياني وأتباعه على تأييده لعروج والأتراك وتعهد عروج بدوره بعدم التعرض للشيخ وعائلته وأتباعه. وفي مصادر أخرى أن هذا اللقاء مستبعد وأن الاتصال والتحالف الحقيقي بين أحمد بن يوسف وعروج بدأ عندما تمكن هذا الأخير من حكم مدينة الجزائر فعليا سنة 1517.