During the Battle of Iwo Jima, Haynes was awarded the Navy and Marine Corps Medal for pulling two wounded and drowning Marines from the water after their landing craft overturned.