Perot był zaangażowany w sprawę poszukiwania i powrotu do kraju żołnierzy amerykańskich zaginionych w akcji w czasie wojny w Wietnamie. Pod koniec lat 70. zorganizował misję specjalną, która miała na celu uratowanie uwięzionych 28 grudnia 1978 roku w ogarniętym rewolucją Iranie dwóch pracowników przedsiębiorstwa EDS. W 1983 Perot skontaktował się z brytyjskim pisarzem Kenem Follettem, który całe przedsięwzięcie opisał w książce "Na skrzydłach orłów".