В самом конце XV в., после окончания реконкисты в Испании, испанские воинственные идальго под видом продолжения «богоугодной войны» против «неверных» — мусульман стали нападать на страны Северной Африки. Уже в первое десятилетие XVI в. испанские войска захватили некоторые важные города североафриканского побережья. В Марокко они поместили свои гарнизоны в Мерс-аль-Кебире и в Оране, в Алжире они захватили остров, расположенный около города Алжира, и построили на нём крепость Пеньон, пушки которой были нацелены на алжирскую столицу, затем завоевали Буже и Тенес и обложили данью население этих городов и их районов. В Триполитании испанские войска летом 1510 г. взяли штурмом город Триполи и произвели в нём повальный грабёж и истребление многих тысяч жителей. Опираясь на захваченные ими пункты на побережье, испанцы распространили своё господство на ряд внутренних районов, требуя дань с населения, производя грабежи, разрушения и угоняя жителей, обращая их в рабство. Так, в Марокко испанцы установили своё господство над Тлемсенским государством — одним из наиболее сильных, богатых и культурных в тогдашней Северной Африке.
В начале XVI в. в Северной Африке появились новые завоеватели — турки, прибывшие из Восточного Средиземноморья. Хайреддин Барбаросса с острова Митилен (Лесбос), предприимчивый предводитель пиратских шаек, часто совершавших грабительские налёты с моря на североафриканское побережье, обосновался в Алжире и объявил его присоединённым к владениям турецкого султана Селима I. По приказу этого султана в распоряжение Хайреддина были отправлены турецкие батареи с 2 тыс. артиллеристов и 4-тысячный отряд, сформированный по образцу янычарского войска. Такие значительные подкрепления дали Хайреддину возможность произвести крупные завоевания в Северной Африке. Он был назначен султанским наместником завоёванных областей, получив от султана титулы паши и бейлер-бея. Его отряды, имевшие артиллерию и большое количество быстроходных кораблей, в течение десятилетия (начиная с 1518 г.) овладели многими населёнными пунктами алжирского побережья, в том числе крупными портовыми городами Бон, Колло, Шершель. Они проникли также внутрь страны, захватили Константину и обложили податями некоторые племена горной Кабилии. В 1529 г. они окончательно утвердились в городе Алжире, а затем взяли приступом и разрушили испанскую крепость Пеньон.
Турецкие завоеватели сохранили за местными феодалами, как оседлыми, так и кочевыми, их владения и классовые привилегии; они не вмешивались во взаимоотношения феодалов и их крепостных. Но представитель турецкого султана — паша с титулом бейлер-бея, имевший своей резиденцией город Алжир, требовал уплаты податей, часть которых отсылал в Стамбул, а часть расходовал на себя, на содержание своей свиты, канцелярии и войска. Кроме того, паша, стремившийся к быстрейшему обогащению, не только усиливал давление податного пресса, но и прибегал к открытым грабежам и вымогательствам у населения.
С течением времени в Алжире, как и в других областях Северной Африки и вообще в Османской империи, стало возрастать политическое значение янычарского войска.
Янычары получали определённое жалованье из казначейства местного паши и пользовались правом приобретать по очень низким, специально для них установленным ценам пищевые продукты, ткани и другие товары на местных базарах. Они были освобождены от всех налогов и сборов. Их представители присутствовали на заседаниях Дивана паши. Но приказы паши эта своевольная и буйная солдатчина выполняла только в тех случаях, когда они соответствовали её интересам. Янычарская вольница стремилась стать главенствующей политической силой в Алжире и в других турецких владениях в Северной Африке. Впоследствии алжирским янычарам удалось добиться политической власти: из их среды стал назначаться дей, фактически правивший Алжиром под номинальным сюзеренитетом турецкого султана.
Другой организованной силой были североафриканские пираты и прежде всего те из них, которые базировались в городе Алжире. Пираты, занимавшиеся разбоем в открытом море и подвергавшие ограблению прибрежные районы западноевропейских стран, действовали под командованием своих раисов, т. е. начальников, или капитанов. Раисы составляли особую корпорацию, располагавшую большими материальными средствами и пользовавшуюся значительным влиянием в Алжире и в других крупных портовых городах североафриканского побережья.
Экипажи пиратских кораблей состояли в своём большинстве из принявших ислам европейцев, взятых в плен пиратами или бежавших из своих стран.