第二日，韩括派人返回苏禄。下令除留下少数几艘战船协助苏禄国防守宿务岛外，剩下的船只尽数汇集向南鲁县。
在补充了一些兵员和物资之后，韩括将船队分成两队。
一队以三桅战船和福船为主，它们沿着文莱西海岸先向西、再向南，一路航行去南苏门答腊岛。
那里是阿鲁国的地盘，说是国，但实际上更像一个较大的土著部落。之前因为他们不愿看到柔佛侵占整个苏门答腊岛，在亚齐国陷入危难的时候曾出兵相援。
从这个角度上，阿鲁算是华夏的半个盟友，而且它也算是大明的属国。
郑和下西洋时就曾到过阿鲁国，它当时的国君王速鲁唐忽先还派遣使者去大明拜见过永乐皇帝，从而确定了藩属关系。
只不过，那时的它还叫满刺加国。
郑和当时的记载是，满刺加国田瘠少收，以芭蕉、椰子为食。男女皆裸体，以布围腰，不知礼仪。
当阿鲁国的使者到南京拜见永乐皇帝的时候，赤身裸体，一下子便惊呆了众官。永乐帝也因而善心大发，赏赐了他们不少礼物，尤其是赐给了他们衣冠。
所以，他们现在国内贵族的穿着倒是和华夏的衣冠有几分相似。
阿鲁国的主要领土在南苏门答腊岛，与之隔海峡相对的便是荷兰人在南洋的总基地巴达维亚。
荷兰人就曾出兵向南，越过海峡进攻阿鲁国。
但当时马打蓝苏丹国还很强大，荷兰人无暇顾忌它，只是将阿鲁人击败后将他们驱逐进了丛林。
只不过荷兰人的那次征战让阿鲁国损失惨重，也使之产生了深深的恐惧。
当韩括以增援亚齐国的名义来到阿鲁国境内时，尤其是在听闻他们来自华夏后。从阿鲁百姓到阿鲁国君，都报以最热烈的欢迎。
韩括此次前来带了四艘福船，装载了大量精美的瓷器和丝绸。他拿出一部分送给阿鲁国君和亚齐国苏丹，从他们那里购置粮食，同时让他们派兵协助。
两国欣然同意。
亚齐国派来了五百士卒，带着火铳，穿着铠甲，算是亚齐国的精锐士卒。
阿鲁国提供了一千土著士卒，他们赤裸上身，只带着长矛和弓箭。
两国的发展水平可见一斑。
除此之外，阿鲁国君还送来了三百少女，把自己的好客发挥到了极致。
韩括接受了，但把那些少女许给了军中还未婚配的士卒，并为此按照阿鲁国的习俗为他们举行了一场盛大的婚礼。
在席间，韩括与阿鲁国君约为兄弟。通过这种方式，彻底拉拢了阿鲁国。
恰在此时，从山东出发的两个千人队的士卒也到了苏门答腊岛。