當海鷗號在拉斯帕馬斯港口停靠后不久，圣可斯侯爵便收到了洛飛告知他巴巴羅丁的海盜艦隊正停靠在馬德拉的情報。
但經過幾天的航行后，西班牙艦隊還是在拉斯帕馬斯進行了充足的補給。洛飛也在這里把船上的毛皮通通賣掉，卻沒有購進當地的魚肉和椰子油。他對船員們的解釋是馬德拉當地一樣也有這些東西，運過去根本不會賺錢，不如直接去馬德拉進葡萄酒，在運回里斯本販賣。
之后艦隊再奔馬德拉而去，等到達后，巴巴羅丁的五艘海盜船，早已經揚帆離開。
不過當地居民的證詞，無疑證明了洛飛之前情報的準確性。有些懊悔的圣可斯侯爵，這次不得不虛心的向洛飛詢問他的內線是否在馬德拉留下最新的暗號。
“有的。”洛飛在被叫去后告訴圣可斯侯爵：“巴巴羅丁打算隱藏在馬德拉東北50海里左右，通往休達的航線上，他打算狠狠的搶劫一次由休達通往這里的商船，再把人扣留一部分，放一部分，讓被放的人來找你求救，而他卻大搖大擺的回希臘海域，讓您無法追尋。”
“他居然敢如此狂妄！”憤怒的圣可斯侯爵用右拳猛擊了桌子，桌上的玻璃杯被震得跳起來一下，索性并沒有掉到地上。
“我建議您立刻率領艦隊前去清剿，假如巴巴羅丁在您趕到前已經洗劫到了來此貿易的商船，恐怕就回返回希臘，再追趕便來不及了！”洛飛見圣可斯侯爵被激怒，便立刻向其建議道。
“怕只怕巴巴羅丁那狂徒只會吹牛，一旦我率領的艦隊被他發現，他便會落荒而逃，追擊戰就沒那么容易了！”擁有十艘大型戰艦的圣可斯侯爵，根本沒把巴巴羅丁放在眼里，但他有些擔心自己的船快不過海盜船，要知道以劫掠為生的海盜船，本身就是偏輕偏快設計的。
因為海戰時比他們火力強的國家艦隊他們根本無法力戰，而對付武裝極其薄弱的商船，則只要有幾門炮，再追進火炮的射程內，便可以了！
“您可以派一些士兵上我的船，為了擊敗他們，這次來這片海域，我船上的貨艙早已被騰空。”洛飛早預料到圣可斯侯爵可能會有這樣的煩惱，忙主動向其建議道。
“騰空了貨艙？”圣可斯侯爵在一愣之后，便微瞇了眼睛，用一種意味深長的語氣對洛飛說：“看來這個方法你是早有預謀啊！”
“我這么做，只是為了早日救出我的朋友。”洛飛直視著圣可斯侯爵的雙眼，努力讓自己表現的無比真誠。
“好吧！”圣可斯侯爵無所謂的笑了一下：“反正就算你有其他企圖，我手下的十艘軍艦和兩千名海軍也能立刻收拾了你。”
圣可斯侯爵站起來，重重的拍了兩下洛飛的肩，出聲叫門外的通訊兵進來，讓他喊自己的副官過來。
待精明干練的年輕副官到達后，圣可斯侯爵便命令這個三十五歲便得到男爵爵位的劍術高手，帶領兩百名海軍士兵潛伏到海鷗號的貨艙內，由海鷗號作為誘餌先向馬德拉東北50海里附近海域行進。
而圣可斯侯爵自己將在海鷗號立刻一個小時后，親率西班牙海軍的十艘戰艦，按照海鷗號航行的速度向目標海域進發！