十五世纪末，以奥斯曼帝国为代表的东方穆斯林力量在经历了之前的十字军东征、蒙古入侵和内部分裂后，又进入复兴期。1517年奥斯曼帝国征服了埃及，并控制了地中海东岸的阿拉伯地区，随后在北非向马格里布进逼。与此同时，在欧洲狭小的伊比利亚半岛上，葡萄牙和西班牙崛起了，西班牙在排除伊比利亚半岛上的穆斯林势力的过程中完成了统一，并随之对外进行探险和扩张。尽管奥斯曼帝国这个时候很强盛，但以葡萄牙和西班牙为代表的欧洲基督教势力也处在复兴时期。崛起中的基督教西班牙王国和伊斯兰教奥斯曼帝国在西地中海遭遇，争夺对地中海航线和北非港口的控制权。
奥斯曼帝国在地中海地区的扩张威胁到了崛起中的西班牙，西班牙遂与埃及的马穆鲁克王朝结成暂时的联盟，以遏制奥斯曼土耳其人。同时，陷入基督教势力围攻中的格拉纳达穆斯林统治者也积极联络奥斯曼土耳其人，希望得到支援。但奥斯曼人因忙于跟马穆鲁克人的斗争而只能给予格拉纳达有限的支持，这也是格拉纳达于1492年陷落的原因之一。格拉纳达的陷落，标志着西班牙人最终完成了“再征服运动”，终结了在其南部地区长达近八百年的穆斯林统治。
随着“再征服运动”的完成，西班牙实现了统一，加上美洲的发现，为西班牙带来了巨额的财富，使西班牙成为欧洲强国并称霸世界。西班牙的贸易有两个方向，一个是向西，通往新大陆；另外一个是往东的传统地中海贸易。此时，奥斯曼帝国也在地中海进行扩张，他们的遭遇和冲突是不可避免的。
西班牙与北非的关系，既有新国家崛起与扩张的因素，也是“再征服运动”某种程度的延续。格拉纳达被征服后，那里的穆斯林面临着要么改宗基督教要么被驱逐的命运，新的基督教政权加在穆斯林身上的压迫是空前的，十五世纪末到十七世纪初，格拉纳达的穆斯林举行了多次反抗，但都被残酷地镇压下去，直到1609年，最后一个伊比利亚半岛上的穆斯林被送上了前往摩洛哥的船只。实际上，在长期的“再征服运动”过程中，大量的穆斯林被迫离开伊比利亚半岛前往北非定居，并在那里形成了对西班牙充满敌意的新社群。十六到十七世纪，来自伊比利亚的穆斯林难民得到了奥斯曼政府的帮助，得到了土地与安置，也有的在摩洛哥的大西洋沿岸占了地盘，沦为职业海盗，袭扰欧洲的船只与海岸村落，掠夺白人奴隶和战利品。
