队长马继勇少校的带领下抵达现场，并在事发火车附近成立现场指挥中心，负责指挥实施营救行动。
在危机处理小组与恐怖分子谈判的同时，突击分队也在积极进行战前准备：
一是突击进行模拟训练，营救小队在被劫持火车附近的另一列火车内进行了模拟训练，主要是列车内外火力协同和车厢内突击动作演练。
二是搜集情报，情报人员在火车车厢底部安装了敏感型监听设备，对恐怖分子所在的车厢实施窃听，了解到这起人质劫持事件的头目是马克斯-帕佩拉亚。
三是临时完善行动方案，突击分队在随时准备进攻的同时，利用谈判搜集并核实情报，进一步论证、推演和完善行动方案。
谈判双方最终没有达成共识。
5月27日，恐怖分子释放了一名女人质并表示降低部分交换要求。
6月10日，谈判中间人在调停时无意中泄露了非洲某国愿意接收恐怖分子避难的信息，恐怖分子由此变得嚣张起来，谈判条件又加码到他们最初所提出的所有要求。
此时，联邦政府谈判专家哈文加判断，和平解决已基本无望，南华联邦政府授权苏门答腊省并决定以武力手段营救被劫人质。
最后的行动方案确定为：6月11日凌晨，以空军f-12战斗机的巨大轰鸣为心理压制和干扰，在装甲车和火力支援组的配合下，突击队兵分3组分别突入3节车厢，实施各个击破。
6月10日深夜，身穿黑色战斗服和防弹背心的突击队员潜行进入伏击阵地，火力支援分队的狙击手们也悄悄地进入了火车周围的预定射击位置。
另外，还有来自特种部队的的大队长安嘉怡上校进行现场指导。
23时30分，3名突击队员将小型炸药包安放到火车车门和铁轨上。
25分钟后，突击队中队长马继勇少校用拇指轻轻示意，突击队员纷纷戴上耳机，等待突击行动的开始。
零时整，2架第一飞行集群的f-12战斗机超低空呼啸而来，在俯冲掠过火车上空时打开了喷射式燃烧器，飞机发出的强大声波和气流震得火车剧烈抖动，惊恐不安的人质纷纷趴在火车车厢的地板上。
与此同时，担负3种不同任务的火力支援开始实施：
一是压制性火力支援，由装甲车的机枪弹向第一节车厢座位以上射击，将企图站起来的恐怖分子消灭。
二是阻隔性火力支援，狙击手将火力集中在车厢之间，阻止未被机枪射杀的残余恐怖分子移动。
三是威慑性火力支援，由其他火力支援人员用自动武器扫射列车上方，并用探照灯照射，压制车内恐怖分子。
突然实施的突击行动，全方位、立体、强大的火力网，给恐怖分子造成极大的心理恐慌和行动混乱。
突击队员抓住时机引爆了车门上的炸药，6人一组的3个突击小组按事先分工趁着硝烟冲入3节车厢，准确地朝预定目标突击。
由于突击队员事先掌握了恐怖分子在火车上的人员分布、所在位置、武器装备等情报，不到1分钟，6名恐怖分子被当场击毙，另外3人被俘。
行动中只有1名人质在枪战中身亡，1名突击队员受轻伤。