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