乌塔堡军事基地的行动指挥官得到消息后，指示P-3C侦察机持续飞往通岛上空投放照明弹，同时加紧对附近海域航行船只的搜索。

　　5月14日凌晨，F-4、F-111、A-7混合编队以及一架AC-130歼击机从基地起飞，对正要朝磅逊港开去的五艘船进行了恐吓打击，以阻止其驶向柬埔寨本土。最终，有三艘船返回了通岛，一艘被击沉，载有“西方人”的那艘船驶入了磅逊港。

　　由此，美军失去了有关船员下落的确切情报，失去了有关船员的任何信息。

　　通过情报分析，美军高层认为被柬埔寨士兵带到柬埔寨本土的只是船员中的一小部分，大部分还留在通岛。

　　由于美军掌握的通岛地图过于陈旧，因而无法根据地图制订作战计划。在这种情况下，海豹突击队队员正式出击了，他们的第一个任务就是侦测。5名“海豹”驾驶直升机对通岛进行了现场勘察，为指挥人员提供了十分有价值的地形信息。

　　根据他们侦察的情报，指挥官们发现通岛有一个能够供几架直升机同时着陆的地方，还发现通岛的防空力量集中在北部，南部防空力量薄弱。

　　了解这些之后，美军高层作出决定：派出15架直升机，每架搭乘20名海豹突击队队员实施突击营救作战行动。其中4架直升机共计80名海豹突击队队员进行夺回“马亚克斯”号作战，其余的11架直升机共计220名海豹突击队队员登陆通岛，解救岛上船员。

　　在行动即将进行的时候，美军接到最新情报：通岛上的柬埔寨士兵人数为150至200人。

　　由此，美军派出300名海豹突击队队员似乎人数不够，于是，美军行动指挥官又指派300名海军陆战队队员在海豹突击队登岛之后予以支援。

　　一切准备就绪之后，福特总统下令：海豹突击队于5月15日凌晨4点开始行动，务必夺回“马亚克斯”号，解救船员。

　　5月15日凌晨4点，15架CH-53直升机由乌塔堡基地悄然起飞，没过多久，15架黑鹰般的直升机便出现在泰国湾上空。然而，令他们没想到的是，柬埔寨地面防空部队已经发现了他们，猛烈的高射炮火将一架直升机击毁，另一架直升机被击伤迫降在离岸100米的海面上，还有两架也中弹。

　　所幸的是，在通岛附近海域备战的导弹驱逐舰“威尔逊”号发现通岛海湾处有黑烟冒出，立即判断是直升机遭到炮击，于是迅速驶向该岛，救出了落水的飞行员与海豹突击队队员，并炮击柬埔寨高炮阵地。

　　很快，直升机编队又恢复了队形并成功降落，除了被击落与迫降的两架直升机中的40名海豹突击队队员，其余的180名都按照预定计划从各个不同的登陆点登上了通岛，随后，那40名“海豹”也乘坐突击艇陆续登陆。与此同时，300名海军陆战队队员也赶来参加了战斗。

　　另一队“海豹”的行动进展得较为顺利。他们首先向“马亚克斯”号发射催泪瓦斯弹，然后，迅速跳上停泊在“马亚克斯”号旁边的“霍尔特”号上，向“马亚克斯”号靠近。

　　他们登上“马亚克斯”号后，发现这是一艘空船，既没有船员也没有柬埔寨士兵，没有遇到任何抵抗便顺利完成了任务。

　　几乎与此同时，在通岛上作战的“海豹”接到了命令：船员已经被释放，立即停止战斗。当海豹突击队队员们撤离通岛时，从泰国的美军营地起飞的AC-130重型攻击机对通岛进行了轰炸，通岛成为一片火海。

　　而在14日黎明之前不久，“珊瑚海”号航空母舰上起飞的舰载机便开始对柬埔寨的军事基地进行狂轰滥炸，柬埔寨军方的机场、维修厂、加油设施瞬间成了废墟。

　　也许正是在这种强大的武力威胁下，柬埔寨作出了释放美国船员的决定。就在海豹突击队队员登上“马亚克斯”号搜寻船员的时候，柬埔寨政府就释放了船员，让他们乘坐被扣的泰国渔船朝自己的“马亚克斯”号驶去。

　　正在空中巡逻的P-3C侦察机发现这艘渔船，于是降低高度，发现了船上有30多名“西方人”，确认他们就是“马亚克斯”号的船员。

　　“马亚克斯”号上的39名船员在被柬埔寨军方扣押70多个小时之后被全部释放出来。

　　事后，福特总统对参与此次行动的海豹突击队队员进行了嘉奖，并称海豹突击队是“马亚克斯”号的拯救者。事实上，此次行动成功的决定因素是空中力量对柬埔寨军事基地进行的轰炸打击，而并非是海豹突击队的作用，所以，有人说海豹突击队此次“捡了个荣耀”。