土耳其人来到阿尔及利亚是在16世纪时，当时阿尔及尔居民担心他们的城市会陷入西班牙人手中，于是寻求土耳其海盗的帮助，以奥鲁奇·雷斯和海雷丁为首的海盗接管了他们的城市，并开始扩大自己的领地到周边地区。奥斯曼苏丹塞利姆一世同意海雷丁控制当地，并派遣2000个耶尼切里和4000名志愿者到马格里布，以中心地阿尔及尔成立一个新行省。这些殖民者，主要来自安纳托利亚，互称“yoldaş” （土耳其语，意思是“同志”），并要求他们的儿子有苏丹的公务员子女的地位。他们的名字末尾多有伊本·图尔基的字样(即土耳其人之子)。这些