Gordon osallistui somalialaisen sotalordi Mohamed Farrah Aididin kaappaustehtävään Mogadishussa, Somaliassa 3. lokakuuta. Kun isku oli päättymäisillään, Cliff Wolcottin UH-60 Black Hawk ammuttiin alas kaupunkialueella. Putoamispaikalle lähti Combat Search And Rescue Team (CSAR) turvaamaan alueen. Vähän sen jälkeen ammuttiin alas toinenkin Black Hawk, jonka miehistöön kuului muun muassa lentäjä Michael Durant. Gordon ja Randy Shughart halusivat lähteä pelastamaan alasammuttuja alueen raivoisten somalialaisten käsistä. Vähän aikaa pelastamisoperaation alkamisen jälkeen Gordon haavoittui erittäin vakavasti, johon hän lopulta menehtyi. Randy Shughart vei kaatuneen Gordonin CAR-15-rynnäkkökiväärin rikkoutuneeseen tiilitaloon suojautuneelle Durantille. Shughart ei pärjännyt yksin somalialaiselle väkijoukolle, vaan hänkin kaatui ennen apujoukkojen tuloa. Tämän vuoksi somalialaiset saivat vangiksi Durantin. Hänet onnistuttiin vapauttamaan viikkoa myöhemmin.