В Алжире бейлербеи жили в «Малом саду» (Дженина), занимавшем центр обширного ансамбля построек (Дар ас-Султан). «Он состоял из двух дворов: второй, меньший по сравнению с первым, был украшен квадратным бассейном и большим фонтаном. Один из углов занимала широкая деревянная лестница; она вела на длинную галерею, выложенную фаянсом и окаймленную мраморными колоннами. Посередине над восьмиугольным бассейном била струя воды. В глубине на низком сиденье восседал паша» (Ж. Марсэ).
Паши отнюдь не ограничивались украшением своей богатевшей на пиратстве столицы и довольно интенсивно эксплуатировали Алжир по мере его завоевания. Их продвижение и успехи в значительной мере были облегчены не только анархией в стране, но также общностью религии с туземцами и, без сомнения, действиями религиозных братств. Они не довольствовались оккупацией побережья и размещали гарнизоны (мунас) в городах, занимавших стратегически важное положение. Вся их организация была направлена на то, чтобы давить туземца и выжимать подати, которые взимались при поддержке племен махзен, созданных в 1563 году, путем посылки экспедиционных отрядов, грабивших страну (мехалла). Добиваясь милостей турецкого султана, паша отправлял ему много золота; что оставалось, приумножало его собственную казну.
Бейлербеи довольно быстро поняли, что опасаться следует не столько своих подданных, сколько янычаров, которые угрожали их власти. Поэтому они попытались создать собственную столь же храбрую, но более надежную армию из кабильских контингентов, главным образом из звава. Быть может, они хотели даже создать морскую империю, что потребовало бы всех сил Регентства. Осуществить эти замыслы им помешало недоверие Порты, которая боялась создания независимости соперничающего государства. И все же при становлении современных государств Берберии важные последствия имело влияние турок, привыкших при сношениях с европейцами к политическим концепциям, которые были неизвестны магрибским династиям. Заменив понятие примерных рубежей, которым довольствовались до них, понятием точных границ, они были основными виновниками различия, которое проводилось с XVI века между Алжиром и Тунисом (названия которых датируются только Июльской монархией) и Марокко. Бейлербеи боролись одновременно против марокканских шерифов, мощь которых их беспокоила, и против испанцев, которые держали в своих руках пресидиос и пытались опираться на враждебные туркам вассальные государства Тлемсена и Туниса.
Борьба бейлербеев против испанцев и шерифов (1536–1568 годы).
При отъезде в Константинополь Хайраддин передал власть своему халифу Хасану Are (1536–1543 годы), правление которого отмечено попыткой Карла V овладеть Алжиром. Получив новое подтверждение нейтралитета со стороны короля Франции, император хотел нанести решающий удар по притону раисов. Чтобы быть уверенным, что он не подвергнется атаке османского флота, он выслал свою армаду из 516 судов с 12 330 моряками и 24 000 солдат в устье реки Харраш лишь осенью (23 октября) 1541 года. Армии удалось достичь господствующих над городом высот, но она была дезорганизована грозами и проливными дождями. и враг обратил ее в бегство. После трехдневного тяжелого отступления, которое прикрывали мальтийские рыцари, беглецам удалось у мыса Матифу соединиться со своим флотом, 140 судов которого были уничтожены бурей. По совету своего адмирала Карл V отказался от дальнейших попыток атаковать город и погрузил остаток своих войск на суда (3 ноября). Алжирцы захватили огромную добычу и прослыли непобедимыми, хотя в действительности успех был обеспечен стихийными силами природы.В результате победы турок на их сторону перешел король Тлемсена Мулай Мухаммед, который отверг сюзеренитет Испании и передал Мешуар туркам. Это был прекрасный повод для вмешательства христиан. Губернатор Орана граф д'Алькодет тотчас же выдвинул кандидатуру юного брата короля — Абдаллаха и во главе экспедиционного отряда вступил в Тлемсен (6 февраля 1543 года). Но не прошло и месяца, как он покинул город и с трудом добрался до своей базы, а тлемсенцы тем временем призвали своего прежнего государя. Метод рейдов во внутренние районы страны без последующего закрепления территории не оправдывал себя и приводил к серьезным неудачам.