He was deployed to Afghanistan in 2005 with SEAL Team Ten as part of SEAL Delivery Vehicle Team One (SDV-1). While in Afghanistan, he was involved in Operation Red Wings, during which the four-man Special Reconnaissance element with SDV-1 was discovered by local herdsmen, subsequently ambushed, and all killed except Luttrell. Luttrell was awarded the Navy Cross for his actions during the operation. The team knew the local herdsmen might reveal their whereabouts to Taliban fighters but, because they were not armed combatants, the team allowed the herdsmen to leave despite the risk to themselves and their mission.