在穆罕默德二世征服了君士坦丁堡后不久，这位发誓要征服整个大陆的苏丹就像欧洲发起了一次次的进攻。
在这些来自东方的凶悍战士中，有一个士兵因为作战勇敢而得到了赏赐，他在地中海的一处岛屿上得到了一块儿由苏丹分配的自耕地与贡地，按照奥斯曼人的规矩，这些土地在他死后苏丹将要收回其中的三分之二，而剩下的他可以传给他的儿子。
这个叫阿里法的奥斯曼人在随后的那些年中生下了好几个儿子，而他选人没有太多的土地留给自己的后代。
这样的结果就是他的儿子们成为了海盗，而且随着实力越来越庞大，这个家族也成为了地中海上最强大的海盗集团。
阿里法这几个儿子都很凶悍，他们中的老大舍恩成为了远近闻名的海盗头子，同时因为有着一副显眼的红胡子，他也就有了这样一个外号。
不过在这个海盗家族中，有一个叫海雷丁的却是他们兄弟里最野心勃勃的一个。
在他看来，当海盗最终是没有出路的，他渴望建立一个真正的国家，让自己的家族成为显赫的可以与奥斯曼苏丹平起平坐的君王。
这样的野心对于一个海盗来说或许是太大也太遥远了些，所以即便是他的兄弟们也认为他过于异想天开。
但是海雷丁显然不这么认为，他积极组建属于自己的船队，同时极力说服其他的兄弟把眼光放得更远些，他的目标是击溃那些在地中海上保护着各自海洋利益的国家的舰队，然后迫使他们不得不承认他们家族在地中海上的地位。
为此海雷丁第一次向西西里的海上力量发起进攻的时候还是在几年前的一个春天，当时二月的冷风在地中海上肆虐，可这并不能吹灭他心头渴望狩猎的那团热火。
所以他冒险带着自己手下的几条船逼近了西西里附近，然后在距西西里南方港口卡里波不太远的海上，他袭击了一条从克里特逃往西西里的船只。
这条船上大多载的都是从东罗马的遗民，这些东罗马人的遗民在几十年前先是逃离君士坦丁堡，然后有些人落脚在克里特，而另一些人因为担心战火蔓延，最终决定带着大批的奇珍异宝逃往欧洲大陆。
当时的海雷丁很准确的把握住的机会袭击了那条船，他抢劫了船上的财富，抓走了大批的奴隶，在看着一些跳入大海的人们抱着漂浮在海面上的破碎木板和杂物绝望的在海上漂流远去后，他得意的带着抢劫来的战利品离开了那片海域。
也正是从那时候开始，海雷丁展开了持续多年的对西西里的劫掠。
海雷丁很有说服力，而且他获得的丰富回报也深深的打动了他的兄弟们，于是红胡子家族渐渐的改变了他们只是在海上抢劫的风格，他们开始有意识的建立属于自己的势力范围，同时也毫不留情的打击那些试图侵犯他们地盘儿的敌人。
这其中就包括阿拉贡和西西里。
几年下来的海雷丁已经成为了地中海南岸最大的势力之一，他们在北非在地中海沿岸建立起了一个个或明或暗的基地，凭借着丰富的海上经验和狡猾的智慧，红胡子家族不但一次又一次的躲过了强敌的围歼，甚至还连连打击他们在海上的敌人。
红胡子兄弟的大胆和成就让在埃及当时已经岌岌可危的马木留克王朝也另眼相看，他们觉得这些海盗是牵制越来越难对付的奥斯曼人的一步好棋。
于是他们给予了红胡子兄弟各种各样的支持，以图他能够帮助自己牵制奥特曼的海上力量。