In April 1972, Norris was one of few remaining SEALs in Vietnam serving with MACVSOG Danang Naval Advisory Detachment. When Lieutenant Colonel Iceal Hambleton was shot down behind enemy lines, aerial combat search and rescue operations failed, leading to the loss of five additional aircraft and the death of 11 or more airmen, two captured, and three more down and needing rescue. Norris was tasked with mounting a ground operation to recover Hambleton, Lieutenant Mark Clark, and Lieutenant Bruce Walker from behind enemy lines. Assisted by Vietnamese Sea Commando forces, he and Republic of Vietnam Navy Petty Officer Nguyen Van Kiet went more than 2 kilometers (1.2 mi) behind enemy lines and successfully rescued two of the downed American aviators. Walker was discovered and killed by the North Vietnamese Army. Though Norris at first rejected the honor, he was recognized with the Medal of Honor in 1975. His actions were dramatized in the movie Bat*21.
Six months later, on October 31, 1972, Norris and fellow Navy SEAL Michael E. Thornton accompanied three South Vietnamese special forces soldiers on an intelligence gathering operation south of the demilitarized zone. They intended to reconnoiter the area around the Cửa Việt Base near the coast of Quảng Trị Province, just south of the Demilitarized Zone.