In 1980 reisde Gregory, na de Iraanse gijzelingscrisis op de Amerikaanse ambassade naar Teheran in een poging te onderhandelen over de vrijlating van de gijzelaars, en ging hij daar ook in hongerstaking. Bij terugkomst in de Verenigde Staten zou hij slechts 100 pond (45 kg) wegen.