John met Stacy in an oasis in Tunisia, and contacted her by saying "Iceman". She recognized him and gave him a amap, a fake ID and apartment key. She visited the apartment to check how things were going and saw John wearing a caterer's clothes. She reminded him to conceal his gun before going to rescue ambassador Richard Loyd.
Stacy waited him outside the terrorists' headquarters and shot the guards, allowing themselves to escape. She was present at the ceremony at USS Saratoga after which, she started a relationship with John.