By 2001, Afghanistan were affiliated to the International Cricket Council and the returning refugees found that their compatriots were similarly in thrall to the great game.
The sport grew and Afghans took to cricket easily, comfortably.
As recently as 2008 they were playing in Division Five of the World Cricket League. By 2010 they were in the World Twenty20. They have now appeared in it three times.
But the World Cup in Australia and New Zealand next month will be Afghanistan's first attendance at the showpiece, confirmation that they can rub shoulders with the big boys.
Under the sweeping changes at the ICC, which are intended to allow easier elevation for aspiring nations, they may be playing test matches before the decade is out.
As Dr Sarah Fane, founder of the charity Afghan Connection, said: "Cricket has been a wonderful force for good in the country. It has brought together people from different tribes to play each other. It has given people heroes and it has given them dreams which did not exist."
Afghan Connection and MCC have helped to install cricket pitches in more than 50 schools nationwide.
There are now 500 clubs and 80,000 children playing the game. But the advance, while extraordinary, is precarious. None of Afghanistan's 45 official one-day internationals has been played at home. None will be for the foreseeable future.
The understandable reluctance of teams to visit is matched by a difficulty faced by all aspiring cricketing countries.
Their scope for improvement is diminished by the lack of competition against the top sides.
In the next few weeks, Afghanistan have a chance to make an abiding impression (as does their English coach, former Warwickshire opening batsman Andy Moles), a chance which has been missed in the past by the likes of Kenya and Canada. If they can beat Bangladesh in their first match, as they did in the Asia Cup last year, they could be on their way.
Facing Kenya in the last two matches of the World Cricket Championship, a qualifying tournament lasting more than two years, they bowled them out for 89 and 93.
The lack of experience, of the big game atmosphere which will pervade in every game, makes them fragile. They have been known to implode occasionally but in the next few weeks the chances are that for reasons entirely different from the dreadful normality, Afghanistan will put itself on the map.
Foreign adventure
*Afghanistan World Cup games in New Zealand
*v Sri Lanka, University Oval, Dunedin (February 22)
*v Scotland, University Oval, Dunedin (February 26)
*v New Zealand, McLean Park, Napier (March 8)
- Independent