1509年，库尔托奥卢收到了奥斯曼帝国苏丹巴耶济德二世（bayezid II）的呼吁，要求他参加对罗得岛（Rhodes）的进攻。
1509 年 2 月，他参加了奥斯曼帝国对罗得岛圣约翰骑士团的远征，指挥 17 艘船只对抗圣约翰骑士团，将禁卫军运送到岛上。然而，围攻没有成功，最终被解除。
这不是奥斯曼对罗得岛的第一次围攻，也不是最后一次。
---
奥斯曼第一次围攻罗得岛，发生在1480年。
1480年5月23日，一支由160艘船组成的奥斯曼舰队出现在罗德岛的特里安达湾，随行的还有由梅西赫·帕夏指挥的7万名士兵。
骑士团的驻军由大团长皮埃尔·达博松率领坚守。
奥斯曼人的首要目标是占领圣尼古拉塔，这是骑士团防守两大港口——曼德拉基港和东侧的阿坎迪亚湾——的战略要点。
自6月9日起，土耳其的火炮持续不断地轰击，步兵发起一系列猛攻。
大团长达博松亲自前往塔楼支援守军，经过一场激烈的搏斗，奥斯曼军队被击退。
第二次进攻发生在靠近犹太区的城墙东部区域，临近阿坎迪亚湾，这里是意大利分团的战斗阵地，防守较为薄弱。
骑士团和市民在墙内新挖了一条护城河，并建造了新的内城防御工事，而土耳其炮兵的轰击依旧不断。
然而，骑士团再次守住了城墙。经过一场双方伤亡惨重的激战，危险再度被化解。
7月27日黎明，土耳其人发起了一场猛烈的进攻，约2500名禁卫军先锋攻占了意大利分团的塔楼，进入了城内。
一场惨烈的混战随之展开。
大团长达博松身负五处重伤，依然亲自指挥战斗，手持长矛奋力搏杀。
经过三个小时的激战，敌军被歼灭，残余的疲惫士兵开始撤退。
骑士团发起反攻，迫使土耳其人仓促撤退，并将大维齐尔和总司令一起拖走。
骑士团甚至追到他的帐篷，缴获了包括伊斯兰圣旗在内的战利品。
那天，有三到四千名土耳其士兵阵亡。
1480年8月17日，奥斯曼舰队放弃了对罗德岛的攻势。
苏丹穆罕默德二世对此极为愤怒，原本打算再次进攻该岛，但他的去世于1481年终止了这一计划。
1480年到1521年，库尔托奥卢等奥斯曼海盗多次袭击罗德岛。
直到1521年，苏莱曼大帝 （Suleiman the magnificent）时期，奥斯曼人再度围攻罗德岛，并于1522年攻陷了这座城市与岛屿。
库尔托奥卢被苏莱曼大帝任命为罗得岛的省长（Sanjak bey）。
---
回到1509年，伊沙克（?shak）离开了莱斯博斯岛，来到突尼斯的，加入了奥鲁奇和海雷丁的海盗事业。
在1504年至1510年间，奥鲁奇声名大噪。
他将西班牙基督教统治下的穆斯林穆德哈尔人（mudéjar）从西班牙运送到北非避难。
---
“穆德哈尔”（mudéjars）是指伊比利亚半岛上那些在基督教收复失地运动（Reconquista）后，仍留在基督教统治地区的穆斯林。
他们没有被立即强迫皈依基督教或流放，而是在新的基督教统治下继续保留自己的宗教信仰和文化。
穆德哈尔这个词反映了多重历史解释和文化借鉴。
它是中世纪卡斯蒂利亚语对阿拉伯词语“mudajjan”（????）的借用，意为“被驯服的”或“被制服的”；也有“al-madjun”（???????），意思是“那些留下来的人”，指代那些选择留下并臣服于基督教国王统治的穆斯林。
这个术语可能最初带有某种嘲讽意味（蔑称），因为它通常用于形容家禽等驯化的动物。穆德哈尔也可以从阿拉伯语中解读为“被允许留下的人”，这意味着基督徒允许穆斯林继续留在基督教统治的伊比利亚。
---
1492 年 1 月，最后一个伊斯兰王国在格拉纳达战役（Granada war）中垮台后，穆德哈尔王朝与同年被驱逐的犹太人不同，尽管天主教徒努力使他们皈依，但他们仍然保持着受保护的宗教地位。
然而，在接下来的几年里，他们的宗教自由恶化，他们受到的迫害越来越多，很多人被驱逐。
奥鲁奇拯帮助了很多穆德哈尔人，将他们带到安全的土地，使他赢得了荣誉称号“巴巴·奥鲁奇”（意为“奥鲁奇之父”）。
这个称号由于发音上的相似，逐渐在西班牙、法国和意大利演变成了“巴巴罗萨”（意大利语中意为“红胡子”）。
奥鲁奇变成了奥鲁奇·巴巴罗萨，绰号“红胡子”。
同样获得这个称号的还有海雷丁，毕竟是两兄弟，他也是红胡子。
---
与西班牙的冲突终于开始了。
1510年，三兄弟袭击了西西里的帕塞罗角，并成功击退了西班牙对布吉、奥兰和阿尔及尔的进攻。
帕塞罗角（capo passero）位于西西里岛东南端，是一个重要的战略位置。
当时，西班牙已经占领了北非的多个沿海城市，包括布吉（今阿尔及利亚的贝贾亚）、奥兰（今阿尔及利亚的瓦赫兰）和阿尔及尔。
---
具体占领情况：
布吉（贝贾亚，bougie）：
占领时间：1509 \/ 1510年，西班牙在当时的天主教双王（费尔南多二世和伊莎贝拉一世）的统治下，占领了布吉。
背景：布吉当时是北非重要的港口和贸易中心。西班牙希望通过占领布吉来控制地中海的商贸路线，并防止穆斯林势力，特别是奥斯曼帝国在该地区的扩展。
奥兰（oran）：
占领时间：1510年，西班牙攻占了奥兰。这是西班牙在北非扩展势力的早期行动之一。
背景：奥兰是西班牙控制北非沿海的重要据点。西班牙通过奥兰可以控制阿尔及利亚西部的沿海地区，并以此为基地对抗北非海盗和穆斯林势力。
阿尔及尔（Algiers）：
占领尝试：西班牙在1510年也试图占领阿尔及尔，并成功控制了阿尔及尔的外港佩尼翁岛（pe?on of Algiers），作为据点控制附近的航运。
背景：虽然西班牙占据了佩尼翁岛，但并未完全控制阿尔及尔市本身。西班牙在这一地区的势力最终在16世纪20年代随着奥斯曼帝国势力的崛起而被削弱。奥斯曼帝国的支持下，奥鲁奇和海雷丁兄弟（后来的“巴巴罗萨”兄弟）成功驱逐了西班牙的影响，并将阿尔及尔转变为奥斯曼帝国的重要海军基地。