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）中垮台后，穆德哈尔王朝与同年被驱逐的犹太人不同，尽管天主教徒努力使他们皈依，但他们仍然保持着受保护的宗教地位。
然而，在接下来的几年里，他们的宗教自由恶化，他们受到的迫害越来越多，很多人被驱逐。
奥鲁奇拯帮助了很多穆德哈尔人，将他们带到安全的土地，使他赢得了荣誉称号“巴巴·奥鲁奇”（意为“奥鲁奇之父”）。
这个称号由于发音上的相似，逐渐在西班牙、法国和意大利演变成了“巴巴罗萨”（意大利语中意为“红胡子”）。
奥鲁奇变成了奥鲁奇·巴巴罗萨，绰号“红胡子”。
同样获得这个称号的还有海雷丁，毕竟是两兄弟，他也是红胡子。