In the 1980s while at Langley, Avrakotos led Operation Cyclone, the largest covert operation in the CIA's history. Through intermediaries, mostly Zia ul-Haq's ISI in Pakistan, the CIA armed Afghanistan's Mujahideen during the Soviet–Afghan War. Avrakotos eventually met congressman Charlie Wilson of Texas's 2nd congressional district.