这一时期正是成批的穆斯林从安达卢西亚半岛逃出，把惨痛与悲剧带到马格里布的年代。阿克拉姆·拉希德在他的著作中写道，有一天晚上，赫尔丁与一个从格拉纳达郊区逃出来的女子谋面。她告诉他关于西班牙人如何袭击她们，她的父亲如何被害，幼小如何被杀，以及她如何由于母亲把她带到海边而奇迹般地得以逃脱等等。这些传述准确与否并不重要，重要的是从安达卢西亚逃到马格里布的逃亡者不胜其数，他们中的每一位都背负着惨痛经历和悲伤故事，这些故事令听者痛恨西班牙人在反抗穆斯林时所犯下的野蛮行径。在这种情况下，阿鲁杰和赫尔丁决定帮助滞留在半岛上的穆斯林，把他们从基督教的魔爪中解救出来。从此，他们在那里劫掠罗马天主教徒和西班牙的船只。在与异教徒进行战斗的过程中，阿鲁杰有时借助于奥斯曼帝国军事力量，有时带领由摩尔人、当地部落以及被西班牙驱逐的北非人组成的松散联盟，在北非沿岸向西班牙的属地发动攻击。①
阿鲁杰和赫尔丁所进行的这些活动为他们赢得了极大的声誉。经过不长时间，他们便在马格里布大地立足，兄弟俩的名字在地中海海岸各港口传颂。
由于阿鲁杰和赫尔丁在马格里布的声名，1512年，贝贾亚人求助于他们，以驱逐西班牙占领军。在与贝贾亚人的战斗中，阿鲁杰失去了左臂。由于一时难以拿下贝贾亚，赫尔丁便收复了邻近贝贾亚的另一个港口城市——意大利人控制的吉杰勒，后阿鲁杰也驻兵于此，二人以此作为发展的基地。
阿鲁杰返回吉杰勒城后，塞里姆-世素丹给他派来满载士兵的14艘军舰，阿鲁杰藉此进袭安达卢西亚沿岸和西属意大利。不久，西班牙和意大利的商船队伍便有许多处于阿鲁杰的支配之下，他也因此控制了部分地中海水域。阿鲁杰曾打算前往埃及，从马木鲁克手中将它收入囊中。然而，阿尔及尔人欲借土耳其人帮助摆脱西班牙而独立一事，使他改变了想法。可以说，这是阿尔及利亚和阿鲁杰-赫尔丁历史新篇章的开始。
柏柏尔王国的衰落导致外国人侵占部分沿海地区，致使西班牙将“真理之路运动”向马格里布内部扩展。在这一时期，中马格里布，即阿尔及利亚，已经摆脱特莱姆森的控制。特莱姆森王国已是千疮百孔，只剩下其首都，偏居西隅，成为外国人觊觎的目标。
至于阿尔及利亚其余的地区，则已被划分成诸多小国和埃米尔公国，也就是众多没有确定边界的独立小国，彼此之间没有统一的建制、强势政权和雄厚的军力。苏菲主义的传播和各种独立政权的建立为菲吉格各绿洲上形成独立国家发挥了极大的作用。瓦塞利斯的一些部落按照自己的方式组织起来；朱瓦地区受库科王国（在米施列东面八公里）统治；哈夫斯王朝君士坦丁的谢赫控制安纳巴和科洛之间的地区；姆扎卜与霍德纳处于达瓦维达族阿拉伯人的怀抱之中，在图古尔特则建立了新的王朝，统治的地区一直扩展到里尔河各绿洲。
至于港口城市，则在安达卢西亚灭亡之后，成为基督教徒和西班牙人侵略的目标，海盗活动也因此猖獗。不只是阿尔及利亚，从杰尔巴岛到摩洛哥，各港口城市都形成了一种海盗帮，阿尔及尔、贝贾亚、突尼斯、宾泽特、瓦赫兰和胡嫩成了海盗劫掠的目标。14世纪和15世纪的海盗不仅是像土耳其人那样的掠夺者，而且是与基督徒进行“圣战”的士兵。他们首先考虑的不是买卖俘虏，而是掠取异教徒作俘虏。以贝贾亚为例，它规定的释放基督徒的赎金金额，是俘虏或其家属不可能支付得起的。①
西班牙自1505年侵占米尔斯-克比尔之后又获得一连串的胜利，打破了地中海的力量均衡。1509年，占领瓦赫兰；1510年，占领内贾亚；1510年又占领的黎波里。至于那些未被西班牙占领的城市，如特纳斯、舍尔沙勒、德利斯和穆斯塔加纳姆，则需向其交纳保护税。
位于阿尔及尔城内港的一个岛已臣服于西班牙。在这个岛上，佩德罗·纳瓦罗——一个西班牙的海盗——建立了一个要塞，即法纳尔要塞，也称佩尼翁要塞。从这个要塞的炮孔中可以向300米以外的城市开炮。
早在1438年，当阿尔及尔人杀害了他们的新国王时，他们便处于赛阿莱伯人——占领了穆提贾平原的最大部分——的保护之下。此时，阿尔及尔城是一个自治政体，第一个总领全城事务的人是阿卜杜·拉哈曼·赛阿莱比谢赫。阿卜杜·拉哈曼死后，政权转移到了赛阿莱伯人的敌人萨利姆人的手中。萨利姆人严酷地压迫阿尔及尔的市民，市民们希望摆脱萨利姆·图米的残暴统治，于是致信阿鲁杰请求他的帮助并宣布愿意效忠于他。
当阿尔及尔市民的请愿信到阿鲁杰手中时，他正在吉杰勒城考虑进占埃及。他认为机会来了，是时候在阿尔及尔建立专属于自己的政权了。于是，他致信赫尔丁——此时正率领着由18只小艇和3艘军舰组成的舰队在海中游弋——要求他与之一起挺进阿尔及尔城。阿鲁杰率800土军循陆路前进。途中阿尔及尔部落的阿卜杜·阿齐兹和艾哈迈德·本·格底加入了他的队伍，人数扩充到数千人。
展开
