Оспаривая власть у янычар, раисы поддерживали пашу и местных феодалов. До середины XVI в. алжирские паши были ещё достаточно сильны, чтобы расширять сферу турецкого господства в Северной Африке. Преемники Хайреддина не только сумели организовать отпор вторжению испанцев, нанеся поражение войску Карла V под городом Алжиром в 1541 г., но и вытеснили испанцев из всех их укреплённых пунктов в Алжире. На западе они успешно завершили борьбу с марокканскими феодалами за область Тлемсена, а в 1553 г. заняли на некоторое время даже Фес. Длительная и ожесточённая борьба с Карлом V, происходившая как в Северной Африке, так и на море, имела своим следствием улучшение отношений алжирских правителей с Франциском I французским, постоянно воевавшим с Карлом. Франциск I считался первым союзником алжирских правителей.
В Тунисе испанцы, используя затянувшиеся феодальные междоусобицы, возвели в 1535 г. на престол одного хафсидского эмира, который признал себя вассалом Карла V. Однако позднее во внутренних областях Туниса развернулось восстание против испанского ставленника и разгорелась междоусобная борьба между местными племенами. Алжирские турки, вполне освоившие область Константины, не преминули воспользоваться смутой в соседней стране и установили свою власть в Тунисе. Но вскоре, когда к тунисским берегам подошёл испанский флот с солдатами дона Хуана Австрийского, они вывели свои войска из Туниса. Опасность превращения Туниса в испанское владение побудила турецкого султана направить значительный флот с войском, которое, вытеснив испанцев, оккупировало Тунис и превратило его в провинцию (пашалык) Османской империи (1574 г.).
В Триполитании, пустынной стране с редкими оазисами и немногими городами на побережье, борьба между европейцами и турками происходила за единственный крупный город — Триполи. Этот город находился во власти испанцев с 1510 по 1530 г., после чего им владели мальтийские рыцари, вытесненные турками с острова Родос. В своём новом североафриканском владении мальтийские рыцари могли держаться только с помощью итальянских и испанских наёмников, составлявших гарнизон города. Этот гарнизон, однако, принуждён был вести непрерывную борьбу с местными арабскими племенами. С моря же на Триполи нападали пираты, пользовавшиеся поддержкой турецкого командования. В 1551 г. объединённые силы трёх пиратских раисов предприняли штурм города и взяли его. Рыцарям удалось бежать на кораблях на Мальту, а наёмники почти полностью были уничтожены пиратами; оставшиеся в живых были прикованы к скамьям гребцов на пиратских кораблях.
Так три страны Северной Африки — Алжир, Тунис и Триполитания были подчинены турецкому господству, которое, впрочем, с XVII в. являлось только номинальным. При турецком господстве политическая история этих стран характеризовалась бесконечными распрями различных группировок феодалов, которые вели между собой борьбу за отдельные территории.
Что касается Марокко, то там выявились силы, которые оказались в состоянии противостоять захватам европейцев и остановить продвижение турок. Наиболее активными вдохновителями и отчасти организаторами этих сил выступили марабуты. Это были своеобразные представители мусульманского воинствующего монашества, проникнутые идеями суфизма. Они объединялись в братства, а укреплённые поселения — завии (своего рода монастыри, иногда являвшиеся крупными феодальными собственниками) служили опорными пунктами их военной и проповеднической деятельности. Эти фанатичные проповедники и воители по всему Марокко призывали население к «священной войне» (джихад) против христианских завоевателей — португальцев и испанцев. Наряду с этим марабуты, в большинстве своём вышедшие из простого народа и тесно связанные с рядовыми крестьянами, кочевниками и городским плебсом, выступали против господствовавшей в Марокко династии Маринидов и поддерживали стремление к власти шерифов, т. е. людей, претендовавших на происхождение от «основателя ислама» Мухаммеда. Марабуты проповедовали, что шерифы в силу их происхождения обладают более высокими моральными и политическими качествами, чем обычные владетельные феодалы. Поэтому с возможным приходом шерифов к власти они связывали надежды на будущее переустройство государства и общества с целью их улучшения.
В 1550 г. один из шерифов — Мухаммед аль-Махди, уже задолго до этого правивший в Южном Марокко и получавший большие доходы от разведения в его владениях сахарного тростника, овладел Фесом. Попытка маринидского государя восстановить свою власть, воспользовавшись военной поддержкой турок из Алжира, привела в 1554 г. к окончательному падению его династии.