烏塔堡軍事基地的行動指揮官得到消息後，指示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多個小時之後被全部釋放出來。

　　事後，福特總統對參與此次行動的海豹突擊隊隊員進行了嘉獎，並稱海豹突擊隊是“馬亞克斯”號的拯救者。事實上，此次行動成功的決定因素是空中力量對柬埔寨軍事基地進行的轟炸打擊，而並非是海豹突擊隊的作用，所以，有人說海豹突擊隊此次“撿了個榮耀”。