Arjan Erkel, hoofd van de missie in de Noordelijke Kaukasus, werd op 12 augustus 2002 ontvoerd in Dagestan. Hij werd op 11 april 2004 bevrijd, nadat AzG een groep oud-KGB'ers had ingehuurd (de "Veteranen van de KGB"). Die actie werd uitgevoerd in overleg met de familie van Erkel. Later werd bekend dat voor zijn vrijlating een miljoen euro losgeld was betaald.