作為海豹突擊隊少有的敗績之一，在2005年6月在阿富汗的「紅翼行動「中，11名海豹突擊隊員以及8名160特種陸航團陣亡，一架支奴干直升機損毀。然而造成如此巨大損失的最主要起因，居然只是因為負責偵查的四名海豹隊員一時心軟放走了三名當地牧羊人，從而暴露了方位引發了後續的一系列殘酷戰鬥。
當時的地點在阿富汗庫納爾省山區，海豹十隊上尉麥克·墨菲帶領馬修·阿克塞爾森、丹尼·戴茲、馬庫斯·魯特雷爾乘坐直升機利用夜幕的掩護進入目標地點外圍，再徒步走到潛伏地點進行任務，其任務是確認「基地」組織的一位首腦人物哈梅德夏哈的所在地，然後通知大部隊進行攻擊。
在被牧羊人發現之後，因為一時心軟，四人通過投票的方式，放走了可能會走漏消息的牧羊人。然而在兩個小時之內，海豹們所隱藏的區域就被大量的塔利班武裝人員包圍，在戰鬥中三名海豹相續戰死，只有馬庫斯·勒特雷爾一人倖存。
根據馬庫斯後來的描述，在戰鬥中，由於距離過近，一枚在戰場附近爆炸的RPG火箭，產生的衝擊波將他轟到山谷中，雖然周身多處受傷，但是卻幸運地躲過了塔利班武裝人員的搜索，後來馬庫斯幸運被當地一個村莊的村民救起並且進行了簡單治療。
更加幸運的是，這個村莊的人們比較親美，不但沒有告發，並在塔利班武裝搜捕下藏起了他，後來部落的長老還將他寫的紙條送到了美軍的前哨站。沒多久，馬庫斯被美軍派出的聯合拯救部隊救回。
生於1975年11月4日的馬庫斯·魯特埃勒，在中學畢業後，就進入了薩姆·休斯敦州立大學，並且加入了三角洲頭三角洲（Delta Tau Delta）兄弟會。在1999年3月的時候，馬庫斯進入美國海軍，之後在加州科羅納多開始了海豹突擊隊第226班的BUD/S訓練（Basic Underwater Demolition/SEAL），並且於第228班畢業。
2005年馬庫斯隨海豹突擊隊十隊被部署到阿富汗。此前，他隸屬於海豹運輸載具大隊一隊。紅翼行動之後，馬庫斯獲得海軍十字勳章，隨後被編入海豹突擊隊五隊，並且進入伊拉克服役。
馬庫斯於2006年隨軍返回到了美國本土，根據自己在阿富汗的特殊經歷，寫下並出版了《孤獨的倖存者》一書。2007年馬庫斯辦理了病退手續離開了美國海軍。2010年11月17日的這一天，馬庫斯在德州與美國女性梅拉尼·朱諾（Melanie Juneau）結婚。
2011年5月8日，他們有了第一個孩子，為了紀念戰友Matthew Axelson，起名為艾克斯（Axe）。2010年，馬庫斯在美國成立了「孤獨的倖存者」基金會，總部位於他在德州的家鄉亨茨維爾（Huntsville）。
