До XVI века регион, сегодня именуемый Алжиром, не являлся политической единицей, а был подвержен влиянию или контролю Марокко и впоследствии Тлемсена — восточная половина и Туниса — западная половина. К 1500 году упадок этих держав привел к фактической независимости отдельных племен и городов. Прибытие тысяч мусульман и морисков — беженцев из Испании — привело к некоторому развитию сельского хозяйства, искусства и ремесел в прибрежных регионах, но также к значительному расширению каперства, направленного в первую очередь против испанских владений. Это усилило стремление испанцев напасть на мусульманские правительства Северной Африки. Последующему испанскому вторжению противостояла интервенция не менее быстро развивающейся турецкой империи, и конечным итогом стала трансформация центральной и восточной части Магриба в три османских владения, или регентства — Османский Тунис, Османский Алжир и Османскую Триполитанию. При этом Алжир был центром турецкой активности и занимал ведущее положение. И христианское, и мусульманское население считали борьбу между собой священной войной или крестовым походом, а правителей в первую очередь интересовала быстрая национальная экспансия, которая позже сменилась медленным упадком. В 1494 году споры между испанцами, португальцами и папой привели к признанию права испанцев рассматривать Тлемсен как территорию, которую они должны оккупировать, и в 1496 году они захватили Мелилью, расположенную в регионе, который оспаривался Тлемсеном и Марокко. В 1505 году они оккупировали Мерс-эль-Кебир, в 1509 году — Оран, в 1510 году — Бужи и Триполи. Тревога, вызванная этими завоеваниями, оказалась достаточной, чтобы заставить мелкие территориальные образования, такие как Тенес, Тедлис (Деллис) и Мостаганем, покориться верховной власти испанцев. Среди них был маленький порт Алжир, жители которого согласились принять власть испанцев и отдать всех оставшихся у них христианских пленных. За это им было обещано возмещение потерь из имущества их сограждан-иудеев. Там жили в основном испанские мусульмане, находившиеся под защитой шейха соседнего племени
В отличие от испанского вторжения османская интервенция не была инициативой центрального правительства, а стала результатом деятельности османских подданных, которые начали как каперы и стали строителями империи. Главную роль на этом этапе играли два брата, Арудж и Хайр ад-Дин, с греческого острова Лесбос. Их отец — бывший мусульманский солдат, возможно из недавно обращенной семьи, жившей в европейской провинции. Говорят, что их матерью была вдова греческого священника. Турки к этому времени уже довольно прочно закрепились в Европе — они находились в ней целое столетие — и обращение в ислам по той или иной причине перестало быть редкостью. Братья были известны европейцам под именем Барбаросса, возможно потому, что у них были рыжие бороды. Старший брат, Арудж, начал карьеру, нападая на суда христианских врагов Турции в Эгейском море. Его деятельность одобрил османский принц Коркутом, правивший в Малой Азии. Около 1509 года Арудж перебрался в Александрию, где мамлюкский султан Кансух аль-Гури санкционировал продолжение каперской деятельности при условии соблюдения международных конвенций и поддержания строгой дисциплины среди команд. Спустя два года Арудж стал служить султану Туниса — Хафсиду Абу Абдаллаху Мухаммеду.