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