從這個時候起，他的名字開始出現在義大利的歷史記載中，義大利語寫作「barba rossa」（紅鬍子）。法語和西班牙語也這樣寫，只是發音有所不同。頭巾蓋住了頭髮，他的頭髮顏色不得而知。給他起這個綽號是因為他那恣意生長的鬍鬚是紅色的。在東地中海活動的時候，他曾被聖約翰騎士團俘虜過，有在羅得島監獄生活的經歷。他原先沒有深謀遠慮，一心乾著以基督教各國船隻為劫掠對象的海盜營生。這種被俘體驗使他成了一個發自內心憎恨基督教的人。不少海盜罵「猶太人西納姆」怯懦，但只有紅鬍子決定要取而代之。

首先，雇傭士兵，要保證其吃飯和所用武器裝備，有時還需要馬匹。

哈依爾丁（Khair-ad-Din）是出生在愛琴海島嶼萊斯博斯的希臘人，人們只知道他改信伊斯蘭教以後的這個名字。他生在以海盜為業的家庭，自幼只知道海盜。他年輕時曾與哥哥結夥禍害東地中海，奧斯曼統治埃及以後，東地中海成為帝國庭院，不再有事可干。騎士團從羅得島撤走後越發如此。像其他海盜一樣，他和哥哥把活動地點轉移到了西地中海。哥哥被殺后，他當上了頭目，他們當時還是一個只有4艘「福斯塔」的小海盜團伙。

三角帆逆風也可前進，但「人工馬達」划槳手必須開足馬力。海盜船的划槳手是被迫進行重體力勞動的基督徒。他們內心認同越靠越近的教廷海軍的船隊。

安德烈亞·多里亞與教皇簽訂的雇傭兵合同金額不詳，但我們知道以下情況。

陸軍的雇傭兵隊長做到九_九_藏_書這一步就基本可以，而海上雇傭兵隊長卻還要有船。

包打陸戰的人很多，而海上的同業者卻很少。這是因為在海上，雇傭兵隊長是一個比在陸地需要更多投資的職業。

但是當年並沒有再次發生多里亞與紅鬍子的對決。喪失了一半軍力的紅鬍子選擇了回到北非的策略。這兩個人也許在不為感情左右這點上很相似。

這並非因為經濟上的原因。這源於熱那亞國內政局的不穩定。安德烈亞·多里亞作為海軍將領再有才能，一旦反對他所出身的多里亞家族的派別掌握了國家政權，他不但會失業，還得流亡國外。與教皇簽訂雇傭合同的那年，多里亞便是在流亡中。熱那亞政局的不穩定，是首屈一指的海軍將領多里亞走上雇傭兵隊長道路的主要原因，因為在自己的國家裡找不到地方施展才華。威尼斯人中沒有一個海上雇傭兵隊長的事實便是證明。

沒有什麼人號召，划槳動作慢了下來。監視他們的海盜立即發現，開始瘋狂地揮舞鞭子。基督徒划槳手咬緊牙關，繼續怠工。

安德烈亞·多里亞那年已經60歲，如前所述，他起步很晚，要比同時代人減去20歲去看待他。他一貫的做法是主動出擊，而絕不守株待兔。

平時維持一支海軍需要巨大的費用支出。威尼斯是唯一擁九九藏書有海軍的國家，因為它擁有強大的經濟實力。奧斯曼、西班牙，領土再大也沒有常備海軍，而是選擇使用雇傭兵。奧斯曼使用的「海上雇傭兵隊長」毋庸置疑就是海盜頭目。可見，海上雇傭兵隊長花費更多。隊長要把一切理順，跟僱主簽合同。隊長報酬也要根據業績另付，自然會很高。

多里亞知道這種戰術會使紅鬍子逃掉，但他還是選擇這樣做，以取得實實在在的戰果。也許紅鬍子在想下次還有機會。在戰場上，目標明確才會勝利。基督教方面的13艘船面對伊斯蘭方面的15艘船毫不含糊。而海盜船的划槳手也從怠工進入了罷工階段。

這場戰鬥稱不上是一場海戰。敵人的15艘船全部被繳獲，船上的海盜也悉數被俘。不用說，人們砸斷了海盜船划槳台上鎖住划槳手的鐵鎖鏈。划槳的這些人幾乎都是羊倌兒、牛倌兒，是義大利社會的下層百姓，他們放牧的地方遠離村鎮，最容易受到以搶勞動力為目的的綁架。

中世紀幾乎沒有海上雇傭兵隊長，到了文藝復興巔峰期，也只有熱那亞人安德烈亞·多里亞。其中原因在於，中世紀時，阿馬爾菲、熱那亞、比薩、威尼斯等國的海軍均由本國公民組成。進入文藝復興時期，只有威尼斯保留了這個傳統。衰退後被其他國家吞併的阿馬爾菲、比薩另當別論，就連熱那亞也沒能繼續維持一支純粹由本國公民組成的海軍。

多里亞似乎事先已經下過命令。多里亞的6艘船與聖約翰騎士團的3艘船兵分兩路，從左右兩側逼近敵人的15艘船，教廷的4艘船殿後。紅九九藏書鬍子船隊的後半部三面被圍。

保羅·維托里於1526年5月底去世，安德烈亞·多里亞於6月中旬開進奇維塔韋基亞港。7月初，多里亞便率領麾下船隊全體出動，離開奇維塔韋基亞。他們頻頻接到「紅鬍子」的船隊正在靠近的報告。

安德烈亞·多里亞被任命為他的繼任者。不，與其說教皇任命了這位熱那亞人，不如說是與他簽訂了合同。

他們還有一點很相像。即使有著自己的軍隊，也會以使用這些軍隊的人即僱主的意志為轉移。雇傭他們的是奧斯曼和西班牙、法蘭西等國，當時都是16世紀以後興起的大國。

根據最新情報，超過30艘的紅鬍子船隊正在厄爾巴島與皮翁比諾島之間的海域南下。這片海域位於奇維塔韋基亞西北偏北的方向，要去迎敵必須逆風航行。若是平庸的海軍將領，大概會採取在已經建成城堡的奇維塔韋基亞港內，等待順風南下的敵人通過，等到自己也順風時再去追擊的戰術。這樣做的風險是敵人隨時隨地會改變航向，有可能逃脫。多里亞自己船上的水手、划槳手都長於逆風前進的技能。他們的老闆多里亞頭腦靈活，會把有利於敵人的條件變為不利於敵人的條件。多里亞命令船隊跟隨自己乘坐的旗艦，全體北上。

義大利北部和中部如雨後春筍般出現的城邦國家是中世紀經濟增長的火車頭，但城邦國家也有弱點。這些城邦國家人口較少，很多人一心一意從事經濟活動，形成一種對國家有利的共同體。與其擺弄使不慣的武器，不如全力以赴投身貿易更能提高整個城邦國家的生產力。九-九-藏-書戰事不常有，打起仗來再雇傭軍隊更加便宜。這種合理主義成為滋生雇傭兵制度的土壤。

同是逆風行船，在多里亞軍與紅鬍子軍之間，操帆技術有著巨大差距。而且，多里亞的划槳手全力以赴。兩軍之間的距離不斷縮短，追來的多里亞船隊趕上了紅鬍子船隊的尾部。這是開始戰鬥的信號。

「雇傭兵隊長」在中世紀是一個很好的職業，它指的是帶著手下士兵，為僱主打仗的人。

正是他們這樣的社會下層百姓，才是伊斯蘭海盜最大的受害者。他們沒有受過教育，從來不知道只要改信伊斯蘭教，就會被解除奴隸身份，得到解放。他們沒有受過教育卻信仰篤深，也許認為如果改變了信仰，等待自己的只有下地獄。進入到這個時代之後，本書上卷最後詳述的志願團體「修會」和「騎士團」仍在進行拯救活動。這兩個團體的目標就是把這些沒有社會地位，綁架他們不會成為問題，當然也沒有能力支付贖金的人從伊斯蘭的「浴場」里拯救出來。

船隊頂著逆風北上，高高的桅杆上飛揚著白底金絲綉著聖保羅鑰匙的教廷旗幟。紅鬍子見狀大驚，他原來以為保羅·維托里死了，教廷海軍會癱瘓一段時間，正是教訓無信之狗的大好機會。對海盜而言，海戰不是大勝就得不到任何好處。紅鬍子決定逃走，可是這時他卻必須逆風而行。

安德烈亞·多里亞帶著自己的6艘軍用加萊船開進了奇維塔韋基亞港。這6艘船加上教廷的2艘加萊船和4艘帆船，組成了教廷海軍，多里亞擔任司令。多里亞認為這點兒戰鬥力不夠，請求教廷增加2艘船。教九-九-藏-書廷作為突擊工程也滿足了他。多里亞進而要求把停靠在奇維塔韋基亞的3艘聖約翰騎士團的加萊船也完全由自己指揮。他的這一要求也得到了滿足。教皇克萊蒙特能夠想象得出保羅·維托里死後，「紅鬍子」率領海盜船隊出現在眼前的樣子。以前曾經有海盜甚至要綁架他的堂兄利奧教皇。

1526年，保羅·維托里去世。雖然死得突然，但卻是病故。對於他的死，居民比他的任命者教皇克萊蒙特還要悲痛。據說在托斯卡納和拉齊奧的沿海地方，教堂喪鐘長鳴，人們排著長隊前往弔唁。維托里的海軍將領才能不得不說卓越非凡，但更重要的是，他只要聽到海盜船到來，就會放下一切立即出動，甚至席不暇暖。大家都知道，第勒尼安海沿岸地方免遭海盜禍害是託了他的福。

傭兵制度的盛行與中世紀成長起來並成為文藝復興原動力的義大利城邦國家的發展密切相關。陸軍戰將人數眾多，甚至可以寫一本《雇傭兵隊長列傳》。就連海軍絕對使用本國公民的威尼斯共和國，陸戰時也採用雇傭兵制度。至於佛羅倫薩共和國，即使在鼎盛時期也沒有自己的軍隊，只使用雇傭兵。

被俘的大量海盜當然要被送進監獄，但在如何送進監獄的問題上，多里亞和聖約翰騎士團之間出現了意見分歧。騎士團主張剃光鬍鬚，剃成光頭，而多里亞卻認為可以直接關進監獄。不過，多里亞的嘴裏沒有說過一句尊重異文化之類現在的時髦話語，而只是說裹著頭巾的鬍鬚面孔辨認方便。多里亞認為紅鬍子仍然在海上橫行，不能放任不管，於是命令再度出海，都未做休整。