2012年前遭索馬利亞海盜挾持的阿曼籍漁船「Naham 3」，船上包含台灣輪機長沈瑞章在內，共有26名亞洲船員被挾持，經歷了近5年後終於獲釋。國民黨政策會執行長蔡正元23日提到，他曾為此事奔走，他表示，沈瑞章將會從廣州返台。蔡正元也表示，本來沈瑞章有機會先行獲救，但卻希望給年輕人一條生路，這種情操令他十分動容。
蔡正元表示，2013年底接到輪機長沈瑞章家屬陳情，因為找多名民進黨高雄立委求助未果，才轉而向他幫忙。於是他開始居中救援並籌措贖金，因為擔心被誤認是政府代表，可能被拉高贖金、也會被聯合國誤會，因此隱瞞公職身分，用化名與海盜談判。
蔡正元並提到，未來漁工將透過陸路，再由以聯合國人道救援團體名義的協助，改乘小型機返航，若沒有更改接駁據點，輪機長沈瑞章可能被送到廣州再返回台灣。蔡正元對此表示，這是擔任公職應做的事，外界無需感謝，只希望大家不要罵他就好。
提到搭救過程，蔡正元表示，本有機會將輪機長先行救出，但輪機長說他已60多歲，而這些漁工還年輕，表示「年輕人還有他們的未來，可不可以先救他們，不要先救我？我願意殿後！」讓他聽了非常感動，決心要籌出贖金救出所有人。
在搭救過程中，他要求海盜提供船員生存證明，而對方提供很多錄影帶證明船員的性命安全，整個交涉過程來來去去，過程得到包括台灣、台商、中國大陸、菲律賓等企業界協助，現在船員們終於能夠安心回家。 （相關報導： 台籍船員遭拘禁1672天 索馬利亞海盜高額贖金釋放 ｜ 更多文章 ）
蔡正元也提到，當時在交涉的過程中，曾經向馬政府求援，但政府卻無提出實質作為。他表示，當時行政院副院長張善政算是最幫忙的，不過礙於政府官員身份，能出力的地方有限。
