Den "leende ryssen som säljer många, många gevär" hördes senast av direkt efter att han varit involverad i en händelse som rörde en vansinnig KGB-agent och tillhandahållandet av en amerikansk W-88 kärnvapenladdning.

Trots att han gått långt under jorden är det ingen fråga om att Priboi fortfarande är aktiv, eftersom "nya" arsenaler av hans kännetecknande vapen - den klassiska AK47:an - nyligen har påträffats både i Mellanöstern och Fjärran Östern.

Även om hans komplicerade distributionsnätverk gör det i närmsta omöjligt för någon att få ett klart besked om var han befinner sig, säger aktuella iakttagelser från underrättelsetjänsten att han finns någonstans i Nordafrika.