葡萄牙人对西班牙的“背叛”反应强烈得难以想像。
虽然王室没有足够的船舰，但得到消息的葡萄牙人纷纷贡献出自己力量，在短短20天内，聚集到里斯本的各式要求被捐赠的舰船已经超过500艘，从地中海和北非陆续赶来的船只还有更多。
毫无疑问，葡萄牙是这个时期全欧洲最强大的国家之一。
甚至连国王若奥三世都想不到，他的臣民们居然会用这样一种方式来给予自己信心以及惊喜！
他下诏表彰了许多贵族和大商人，并在他的新宫广场上作秀般召见了数万蜂涌而来的狂热市民，里斯本大学的很多学生更是呼喊着“葡萄牙万岁”、“赶走野蛮人”的口号，发动并鼓励人们热捐。
短期内，1.5万人的士卒就已经被组织起来，拿到了军饷和武器，士气高昂地准备登船了。从比利牛斯山脉和托莱多方向赶来的几十支雇佣军也都领到了黄澄澄的金币，富有的葡萄牙人根本不考虑失败，他们只想着夺回休达，并严厉地惩罚那些曾经侵占过葡萄牙人土地的万恶的土著人！
而在这段时间，休达却与本土彻底失去了联系。
卡奥将军迟迟没有得到加那利群岛方向传来的捷报，也没有等到塞拉弗公爵阁下的使者或口信，甚至，都没有这么一支后续舰队的任何消息！
也许是国内发生了什么事情，使得公爵阁下临时改变和行程，卡奥只能这样安慰自己了。
在难以得到补给的情况下，卡奥立刻把重修要塞，构筑火力和工事提到议事日程上来。由于徐清卿公主的睿智，她已经安排了两支来自*和扶桑的部队连夜进行了土木工程，这也为公国和西班牙舰队的谈判提供了必要的基础。至少，西班牙舰队司令看见休达要塞的气势，他就已然失去了进攻获胜的信心，谈判也就变得不可或缺了。
对徐清卿公主的奖赏不是卡奥能够独力完成的，在几位官员讨论后，卡奥决定给徐清卿下发一张100尼尔的代金券作为赏赐但对于她手下的瓦氏夫人和另一位*将领俞大猷上校的奖励就相当丰厚了，瓦氏被直接授予上尉军衔，这是卡奥能够颁发的最高等级军事位阶，赏赐300尼尔和30桶朗姆酒；俞大猷上校则被授予一枚铜质圣十字优秀服务勋章，同样赏赐了300尼尔和30桶朗姆酒。
在动用一切可以利用的资源方面，卡奥表现出名将风范，从他自斯波贤定那里得到启示开始，他就尽力做出更加积极的姿态。在庆功宴和赏罚明晰之后，卡奥宣布废除葡萄牙人在休达的各种不平等的贸易政策，尤其是针对摩尔人的人头税、船只过境税、商船货物的1/3上缴实物等等苛捐杂税，并在休达东南港口中设置一大块区域，专门用来买卖和交易货物。
在这块区域中的交易行为适用特立尼达公国商业法，按照货品的不同征收相对低廉的税款。不但如此，还以法令的形式保证了摩尔人、阿拉伯人以及其他非**民族商人们的安全以及正常交易不受妨碍。
当然，香料和其他“违禁品”运往欧洲销售的，仍然需要由公国中转，但公国给出的收购价格，却已经令原先饱受葡萄牙人欺凌、压迫的外籍商旅欣喜若狂。
在一边积极整理对外措施的同时，卡奥也一边非常坚定地布置对内的整顿，公**在休达港全面清洗外国间谍，将要塞部分完全隔断在普通区域之外，没有上级的手令，任何人不允许随便进入城区；宪兵负责维持社会秩序并搜捕可疑分子，在休达战役中侥幸脱逃的休达市政官员保利诺等11人也在此时相继落网。
混编舰队的主力舰仍然不断在海峡口巡逻，他们还花了五天的功夫，在那个距离休达港口极近的小岛上艰难地布置了重炮，在舰队和陆地炮火的夹击之下，任何人想要进攻休达都需要付出惨重的代价。
但葡萄牙人仿佛如约而至。5月1日，持续了3天的大雨停歇，阳光刺透浓云，洒下道道金柱，在4艘快速桨帆船的引导下，葡萄牙人的190余艘各种舰只从里斯本出发，向南行进。
这支舰队由巴乌尔·阿尔瓦里什将军率领，这位先生是个拥有坚定信念的人，曾经在瓦斯科·达·伽马的印度舰队中战斗和立功过，还当过印度副王阿尔梅达的战舰队长。
葡萄牙人出动了大约2.5万人的作战部队，其中1万人跟随这些战舰出发，另外1.5万人将在几天后装上后续的船队出发。
没有人想得到，那个被徐清卿慧眼察知的无名小岛，却是此次特葡两国争夺得最猛烈的地点。
葡萄牙人赶到海峡的时候，西班牙舰队已经打着中立的名义，躲入南部阿尔赫西拉斯港，他们拒绝为葡萄牙人提供军事援助，也不允许战争双方的船只进港。
打着葡萄牙王室十字架旗号的主力舰“巴雷鲁”号上，巴乌尔正听着国王的顾问官，卡布拉尔子爵倾泻着对西班牙人的不满。
“这帮天生愚蠢的卡斯提尔人，难怪当初要在我军的帮助下，才能最终赶走摩尔人，那些自以为是的家伙，从来没有正视过他们的现状！葡萄牙已经是欧洲走向文明的象征，而他们则跟在我们屁股后面相信陛下也会原谅我的粗口哼，他们整天忙着和不同的国家作战，但对于开拓疆土，将主的光辉洒向更多的异民族这件事上却没有任何把握。瞧瞧，这些笨蛋们又一次被新大陆的野蛮人打败了，并且败得那么彻底，竟然从哥伦布先生好容易发现的地盘上全面地撤退了