虽然佣兵团对于紧急任务并不陌生，但要仓促拔营，赶往两千多里之外的目的地，也少不了会有一通混乱。
一营下属三个连的步兵，邵天虎做主留下了一个连继续驻守巴东港。另两个步兵连，连同一营所属的四艘战船和四艘补给船，则被选作了执行此次任务的部队。
最近这几个月，一营执行的作战行动不多，所以在巴东港储备的各种军用物资倒是很充足，无需再等大本营调运补充。如果真要在安达曼群岛地区长期行动，那自会有别的安排来解决一营的补给问题。
耗时两天完成了相应的准备工作之后，邵天虎率领部队离开了巴东港，沿苏门答腊岛西海岸一路向北行进。