作为一个老兵，苏亚雷斯?德?阿尔贝加里亚公爵的行动十分谨慎，当他率领着一千五百名葡萄牙老兵和十一条卡拉克帆船于四月中旬抵达马刺甲后，并没有贸然进攻。他很清楚手头的这支军队是葡萄牙东方帝国的最大支柱，他一边训练新招募来的土着新兵，一边耐心的用亲笔书信和丰厚的礼物进行试探。在金币的猛攻下，公爵终于在棉兰苏丹那儿打开了缺口。这位五年前被阿拉乌丁?黎阿耶特?沙击败，不得不承认其统治权的失败者在收到三万五千金阿杜卡之后同意倒戈，这样一来，公爵不但可以在海峡对岸获得一个稳固的后勤基地，而且给自己增添了两千名同盟军，同时减少了两千名敌人，一增一减一共四千。
就好像一头潜伏已久的公狼，公爵的行动极为迅速，四月二十四日，葡萄牙人渡海抵达棉老；二十六日，七千大军沿着海岸线开始向东北方向进攻，五月六日，大军距离位于苏门答腊岛北端的班达亚齐只有不到一天的路程了。
“公爵阁下！”一名衣着华丽的传令官喊道：“亚齐人开始行动了，苏丹邀请您去他的帐篷商议对策！”
“不信基督的狗！”一名葡萄牙军官愤怒的骂道，他拔剑出鞘：“竟然敢要公爵去他的帐篷，我要割掉你的舌头，让你的主子知道出言不逊的后果！”
“住口！”公爵冷淡的一瞥就让那名葡萄牙军官还剑入鞘，退到一旁，他向那名传令官点了点头：“我会去的，请转告公爵，我很感谢他为我们的事业所做的一切，我们葡萄牙人不会忘记自己的敌人，更不会忘记自己的朋友！”
“是的，公爵阁下！”传令官惊恐的看了公爵身旁激愤不已的葡萄牙军官，打马掉头逃走了。公爵摆了摆手，制止住部下的追问：“身为军人，你们有服从的义务，身为统帅，我没有向你们解释的义务！执行命令！”
当公爵走进棉老苏丹华丽的帐篷时，他冷冷的欠了欠身体，打了声招呼，帐篷里顿时安静了下来。苏丹身旁的每个人都用一种夹杂着钦佩和恐惧的目光看着眼前这个高大结实的老人——接近二十年时间里他一直都是穆斯林最凶恶的敌人。
“欢迎，欢迎！”棉老苏丹站起身来，他张开双臂，仿佛是要拥抱对方，但公爵只是向其点了点头，便在棉老苏丹右手边的空位坐下，这让苏丹露出一丝尴尬的笑容。
“让我们开始吧，敌人一共有多少兵力？”公爵的声音沉稳，他用熟练的马来语说道，这是通行于南洋诸岛到马来半岛广大区域的一种语言，现代马来语和印尼语都是他的分支，由于其词汇中有不少是出自梵语，所以与印度语也颇多相似之处，在印度南洋长居的公爵早已将其掌握。
“按照现有的情报，大概有一万六千步兵，两千骑兵，一百二十头战象！”棉老苏丹答道：“不过其中有一部分已经表示不会站在亚齐人那边了！”
“那为什么他们还要出兵呢？”公爵冷笑了一声：“准备到了战场上再随机应变，站在胜利者一边？还真是些聪明人呀！”
“公爵阁下您不必在意，以你我的力量，已经足以赢得这些摇摆派的支持了！”棉老苏丹却是满不在乎，在他看来仅凭自己和葡萄牙人联军的力量已经足以取得优势，赢得那些骑墙派的支持了。
公爵看了棉老苏丹一眼，没有说话，他心里清楚对方应该还有什么在瞒着自己，否则仅凭这么一点筹码这个老狐狸肯定不会这么自信，不过自己何尝又没有底牌呢？貌合神离原本就是结盟中的常态。
“我的计划是这样的！”棉老苏丹笑道：“距离这里两三里就有一个很大的村庄，我的前锋已经占领了那里，村庄里有很充足的粮食，周围的地形也很适合我们的军队，我们可以把营地设在那里，等待亚齐人过来！”
“巴布乌达村？”公爵问道。
“是的，就是巴布乌达村！”棉老苏丹略带惊讶的看了公爵一样，对方如此熟悉地理让他有点诧异。
“那就这样吧！”公爵没有表示异议，棉老苏丹的选择很不错，从地图上看这个村庄的三面被水面环绕，只有一面与陆地相连，而且距离大海不远。这意味着他可以将舰队上的一部分大口径火器用小船运到岸上来，或者用船只作为机动兵力的手段，而且也可以削弱敌人在骑兵和战象上的优势。公爵倒是不担心敌人不过来进攻——像阿拉乌丁?黎阿耶特?沙这样老练的统帅肯定不会让手下那支人数众多，成分复杂的大军留在班达亚齐白吃饭，看着入侵者蹂躏自己的村庄和土地，这只会让那些原本就动摇了的拥护者觉得他虚弱无力，倒向另外一方。
商议完毕，公爵就离开了棉老苏丹的帐篷，他跳上战马，沉默的行走在行列中，路旁的椰子树因为海风的吹刮而东倒西歪，向陆地以免倾斜，战马的紧张嘶鸣与铁器叮当陪伴着他。在公爵的头顶，飘扬着的旗帜上绣着一个半裸着身体，手持长矛和盾牌的战士，这正是公爵本人的旗帜，对应着他“斯巴达人”的绰号。在他的前后，则是一面面绣着十字架、天使等图案的旗帜，整齐的行列，钢铁的光泽、黝黑而又坚毅的面容，这一千五百名老兵才是公爵真正依仗的对象。