Mendez se convirtió en una leyenda de la CIA durante la crisis de los rehenes con Irán por su rescate en 1980 de seis empleados de la embajada estadounidense en Teherán que se habían refugiado en la legación de Canadá, después de que el recinto diplomático de EEUU fuera asaltado por estudiantes islámicos.