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