Gordon was posted to Mogadishu, Somalia, with other Delta members in the summer of 1993 as part of Task Force Ranger. On October 3, 1993 Gordon was Sniper Team Leader during Operation Gothic Serpent, a joint-force assault mission to apprehend key advisers to Somali warlord Mohamed Farrah Aidid. During the assault, Super Six One, one of the Army's Black Hawk helicopters providing insertion and air support to the assault team, was shot down and crashed in the city. A Combat Search and Rescue team was dispatched to the first crash site to secure it and a short time later a second Black Hawk, Super Six Four, was shot down as well. Ranger forces on the ground were not able to assist the downed helicopter crew of the second crash site as they were already engaged in heavy combat with Aidid's militia and making their way to the first crash site.