Nell'agosto 1993, dopo aver partecipato all'Operazione Just Cause a Panama e all'Operazione Desert Storm in Iraq, Gordon, con il grado di sergente capo, fu spedito in Somalia in occasione dell'Operation Gothic Serpent, con l'incarico di catturare il signore della guerra somalo Mohammed Farah Aidid, accusato di minacciare ed attaccare le spedizioni umanitarie delle Nazioni Unite.