嘉靖专门设立了葡萄牙特别行省，一百万葡萄牙人和五十万大明移民在此安居乐业，建设着美好家园。只是，最终的和平还没有到来，因为大明与奥斯曼帝国的战争就要开始了。
何无敌在平定葡萄牙后，迅速组织了六十万大军。其中，由柳亦菲率军二十万，朱三勇率军十万，甄达钱率军十万，他亲自领兵二十万，大明的军队浩浩荡荡向奥斯曼帝国进发。
由于大明军队在欧洲修建了帝国大道，所以行军的速度很快。同时，何宁远率领八百艘战舰，以及十万大军从里斯本出发，直扑希腊半岛。其中，大明舰队所装载的陆军足足有八万人。
明军一直占领着马耳他岛，这座小岛对于欧洲人来说，是一个圣地，他们拥有这个小岛，就说明他们对奥斯曼帝国仍有一定的军事优势。事实上，好几次奥斯曼帝国都差点攻克这座小岛。但是，一直没能成功。当大明的军队在欧洲取得突破性进展的时候，大明的海军也顺便接管了这个小岛。
明军首先进攻的是克里特岛，这座岛要比马耳他岛大得多。面对庞然大物奥斯曼帝国，何无敌决定像削面包皮一样，将它一层层剥掉，整个奥斯曼帝国有一千五百万人口，大明不把奥斯曼帝国的陆军放在眼里，同时奥斯曼帝国的海军是由海盗头子巴巴罗萨·海雷丁率领的。这个海盗是基督世界的噩梦，在15世纪七十年代，海雷丁出生于土耳其的一个绿教家庭。他的父亲是一名土耳其绿教徒，母亲是一名希腊基督徒，也是一名牧师的寡妇。
根据奥斯曼帝国的记载，海雷丁父亲是一名伯克，这相当于西欧的骑士。大概在15世纪70年代，他与其妻生下了四男二女。
四个儿子都帮过老爹的忙，其中老大继承了其父的衣钵，没有出海；身为老三的海雷丁则自起炉灶。其余，兄弟三人开始都只是普通的水手，后来转做海盗，从事私掠活动，与罗德岛上的圣约翰骑士团分庭抗礼。海雷丁的两个兄弟主要活动于叙利亚、安纳托利亚、埃及和黎凡特，海雷丁则在爱琴海发展，并在塞萨洛尼基一带建立起自己的势力。
在一次从的黎波里至黎巴嫩的返回途中，海雷丁兄弟的船队遭到圣约翰骑士团的攻击，结果他的弟弟战死，他的二哥则受伤被俘，并被关押在位于博德鲁姆的监狱里差不多三年的时间。后来海雷丁得知消息，前去救出哥哥。
海雷丁的哥哥逃脱后试图东山再起，他先后获得了土耳其王子Shehzade Korkud和马穆鲁克苏丹Qansuh al-Ghawri的赏识并获得船只支持。1503年，海雷丁与他合伙行事。次年，他们获得北非苏丹的准许，以La Goulette作为基地进行海盗活动，所得的三分之一归苏丹所有。于是不少来自教皇领的船遭了秧，甚至一艘西西里的军舰也被他们俘虏，上面满载着来自阿拉贡的380名西班牙士兵和60名骑士。1505年，他们袭击了意大利的卡拉布里亚海岸。这些成就让他们名声大噪，许多有名的伊斯兰海盗纷纷加入麾下。1508年，他们又突袭了意大利的利古里亚区海岸。
也许是看着兄弟的海盗生意太红火了，老大Ishak也于1509年赶来投奔。1504至1510年间，Oru ccedil·Reis的舰队把许多穆斯林从西班牙撤回北非，这一举动让他获得了很高的名望，人们送给他一个尊称教父。不过，这个名称在欧洲大陆讹变成了巴巴罗萨，也就是著名的神圣罗马帝国皇帝菲特烈的名字。
1510至1516年间，海雷丁三兄弟在西地中海横行无忌，多次与西班牙军队发生冲突。1512年8月，Bougie的流亡统治者请三兄弟赶走其领土上的西班牙人，在这次战斗中Oru·ccedil；失去了左手，后来装了一个银义肢，他由此获得了“银手臂”的绰号。
1516年，海雷丁等人从西班牙手中夺取了吉杰利和阿尔及尔，但也赶走了这里原来的统治者。当地的西班牙人向西班牙国王兼神圣罗马帝国皇帝查理五世求援，不过西班牙舰队面对海雷丁兄弟时只能是无可奈何。自此，他们成为了阿尔及尔一带真正的统治者，Oru ccedil自立为苏丹。
Oru ccedil明白，单靠他们兄弟几个是无法长期与西班牙对抗的，他们需要一个强大的靠山。于是，他选择了奥斯曼土耳其。1517年，Oru ccedil废除了自己的苏丹称号，并将阿尔及尔奉送给谢利姆一世。土耳其苏丹接受了这份礼物，将阿尔及尔设为行省，任命Oru ccedilis为当地长官并统领西地中海的海事，同时为他提供军事物资。
西班牙人命令特莱姆森和奥兰的长官由陆路进攻Oru ccedil，但遭到失败，而且特莱姆森落入了Oru ccedil·Reis手中。盛怒的西班牙人于1518年5月发动一万军队并联合当地的贝多因人再次进攻，Oru ccedil与哥哥Ishak率领1500名土耳其人及5000名摩尔人在特莱姆森抵抗了20天，最终不敌被杀。从此，海雷丁继承了哥哥的财富及事业