随着日子一天天的过去，东进是摆在面前急迫要解决的问题。早点东进，就能早点得到急需的能源，早点得到能源，就能够早点开展工业建设，早点打好工业基础，就可以早一点回到祖国。
虽然多次与亚齐国王进行沟通，也进行了多轮的接触，但却迟迟得不到回应，不能再等了，再等又将翻过去一年。
再说军队刚刚建设，需要锻炼，士气正旺，时不我待，正是出击的大好时机。
10月15日，全体官兵誓师出征，准备东进。
第2舰队、第3舰队协助的同时，并做好远航的准备工作。
这次东征，由海军司令部负责指挥，代号“霹雳行动”。
霹雳行动：由黄涛船长，韩立军政委任督师；张雄任司令，赵德成任政委。南运628作为旗舰，同时作为后勤补给之用，司令部及警情连随旗舰而动，特战一队随舰护卫，海军五营做旗舰护卫。
原驻军派出2400人，二十四艘舰船随舰队出发，分8个编队，由纳司令负责。
纳司令随旗舰行动，骑兵团团部和陆战团团部不随征，暂留守。
具体战略目标及兵力配备为：
第一支队：棉兰支队。
骑兵一营、二营，炮兵76连，驻军第1编队。
由骑兵一营营长依卡任支队长，负责指挥，称为棉兰支队。战略目标为勿拉湾，棉兰，日里河，多巴湖。
第二支队：杜迈支队。
驻军第二、三编队，称杜迈支队。战略目标为杜迈，杜里，鲁帕岛，巴眼亚比，望加丽，北干巴鲁。据前期侦查，这里只有几个村寨，没有军队驻扎。
第三支队：占碑支队。
陆战一营、二营，海军一营、二营，炮兵56连，驻军第四编队。
由陆战一营营长阿尼塔任支队长，负责指挥，称占碑支队。战略目标为 ，占碑河，占碑。
第四支队：旧港支队。
陆战三营，骑兵三营、四营，海军3营、4营，炮兵100连，驻军第5、6、7、8编队。
陆战三营营长杨磊任支队长，负责指挥，称旧港支队。战略目标为：穆西河，旧港，邦加岛，勿里洞岛。
另，每个支队配重狙、轻狙，重机枪、轻机枪各二挺，由南望舰队派人执行。随支队配急救小队，电台一部。
前5年，葡萄牙人，发动的占碑河战役，及十几年前，由亚齐苏丹国即现苏丹伊斯达穆达挑起的穆西河战役。已经让这些地方的守军有所警觉和防备，这次东征虽然经过仔细的侦查并做了有效的布置，但任务依然艰巨。
这支刚组建的军队，没有经战争的洗礼，还没有形成战斗力，只有通过战斗的锤炼，在血与火的战争中才能得到成长。
舰队首先到达的第1个战略地勿拉湾，由海军进入河口，发现湾内有6艘大型帆船，23艘中型帆船，船上没有什么人，舰队上前，没等对方反应过来，100多人就成了俘虏 。