عروج بربروس
يرتبط تأسيس الجزائر العثمانية ارتباطاً مباشراً بتأسيس الولايات العثمانية (باي‌لرباي‌ليك) في المغرب العربي في بداية القرن 16. في ذلك الوقت، ظهرت مخاوف بشأن سقوط مدينتهم في أيدي الإسپان، وطلب السكان الجزائريون النجدة من القراصنة العثمانيين. برئاسة عروج بربروس وشقيقه خير الدين برباروسا، استولوا على حكم المدينة وبدأوا في توسيع أراضيهم في المناطق المجاورة. السلطان سليم الأول (ح. 1512-20)ن وافق على تولي حيدر الدين حكم على المناطق المغربية كإيالة، ومنحه رتبة جنرال-حاكم (باي‌لرباي). بالإضافة إلى ذلك، أرسل السلطان من الانكشارية، برفقتهم حوالي متطوع إلى الإيالة العثمانية حديثة التأسيس في المغرب العربي، وكانت عاصمته مدينة الجزائر. هؤلاء المستعمرين، وخاصة القادمون من الأناضول، كان يطلقون على أنفسهم "يولداش" (تعني بالتركية "رفيق السلاح") وكان يطلقون على من يولد من أبنائهم من امرأة محلية "كول اوغلي"، ويعني هذا أن هؤلاء الأبناء من خدمة السلطان. بالمثل، للإشارة إلى شخص وُلد من أم محلية وأب تركي، كان يضاف "ابن التركي" (أو "كول اوغلو") إلى اسمه.