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