It was during his tenure as the DG of the ISI that Lt.Gen.Nasir, in his capacity as Adviser to TJ, drew up plans for the revival of Islam in the Central Asian Republics (CARs), Chechnya and Dagestan in Russia and Xinjiang in China with the help of the TJ workers and funds from Saudi Arabia. A large number of Pakistani, Saudi and Jordanian workers of the TJ were sent on preaching and proselytising missions to these countries and recruits for clerical posts in these countries were brought to Pakistan for training in Islamic religious practices. Simultaneously, they were also given arms training in the camps of the Harkat-ul-Mujahideen (HUM ), the Harkat-ul-Jihad-al-Islami (HUJI) and the Lashkar-e-Toiba (LET) in Pakistan and Afghanistan. They were also sent on proselytising missions to other countries with Pakistani TJ workers to expose them to Muslim communities in the rest of the Ummah. After his removal from the ISI in 1993 under US pressure, Lt.Gen.Nasir himself frequently went on preaching missions to these countries.
An idea of the tremendous headway made by the TJ under the guidance of Lt.Gen.Nasir and with Saudi money in promoting Wahabism in these countries could be had from the fact that whereas in 1991, when the USSR collapsed, there was not a single mosque in Chechnya and Dagestan, by 1999 every village had a mosque, allegedly constructed with Saudi money. The TJ also organised visits by selected Muslims from Chechnya and Dagestan to Saudi Arabia on Haj/Umra.
Many members of the so-called independent Chechen Cabinet when Boris Yeltsin was the Russian President had been trained in Pakistan by the TJ and, during their annual vacation, used to go on preaching missions for the TJ in Chechnya itself as well as in Dagestan and the CARs.
In the last week of June,1995, the Interfax news agency of Moscow had quoted Arkady Volski, the Russian peace negotiator for Chechnya, as claiming that after an incident of kidnapping of 1,500 hostages in the South Russian town of Budennovsk in early June, Shamyl Basayev, the Chechen terrorist leader, had escaped to Pakistan where he had been given asylum. In a statement issued at Moscow on June 27,1995, Tanvir Ahmad Khan, the then Pakistani Ambassador to Russia, had described the claim as false and warned that such allegations would damage Russia's relations with Pakistan.
The Russian authorities refuted the statement of the Pakistani Ambassador and alleged that Basayev had been living in Pakistan since 1991 when he had fled there after his involvement in the hijacking of a Russian plane to Turkey and that from Pakistan he had periodically been visiting Chechnya to organise terrorist incidents. In July,1995, Sergei Stepashin, who was in charge of counter-terrorist operations in Chechnya, and Gen. Nikol Ayev, chief of the Russian Border Security Service, alleged in separate statements that Basayev was amongst a group of Chechen terrorists trained in Pakistani camps.
Another Chechen terrorist leader reportedly trained in the camps of the HUM in Pakistan and Afghanistan was Salman Raduyev, who led a group of Chechen extremists on a raid into the Dagestan town of Kizlyar in January,1996, and took 2,000 Russian hostages. After this incident, then President Yeltsin alleged that the raiding party under Raduyev included Pakistani mercenaries.
The Russian press thereafter carried a number of reports emanating from official sources in Moscow that the extremist elements behind the Islamic revolt in Chechnya had been trained in Pakistan. Strongly refuting these reports, the Pakistani Foreign Office said: " These reports do not serve to promote good ties between Pakistan and Russia which we desire. We hope Russia will also reciprocate our wishes. "
In a statement on January 17,1996, the Pakistani Foreign Office strongly denied Russian allegations that Pakistani mercenaries were helping Chechen rebels indulging in acts of terrorism in Dagestan.
In a statement on January 13, 1998, the Russian Foreign Office described as inadmissible a statement of Zafarul Haq, Pakistan's Minister For Religious Affairs, expressing Pakistan's support for "the noble cause of the Chechen Muslims". He reportedly made this statement while welcoming a delegation of Chechen separatist leaders in his office in Islamabad.
In November, 1998, a high level delegation of the so-called independent Government of Chechnya led by Abdul Wahid Ibrahim in charge of Central Asian and Afghan Affairs in the Chechen Foreign Office, visited Afghanistan for the first time and reached an agreement on the establishment of formal relations between the Taliban-led Government of Kabul and the so-called independent Government of Chechnya.
During the same month, the Russian authorities expelled from the Bashkortostan region a delegation of six preachers of the TJ for making anti-Moscow statements during their preachings. A statement of the Federal Security Service said that their statements were "aimed at fuelling ethnic and religious hostility and offending the dignity of other religious groups." The preachers were to go to Chechnya and Dagestan in January, 1999, but their visas were cancelled and they were expelled.
After the outbreak of terrorist incidents in Dagestan from August 7,1999, the Russian authorities were repeatedly alleging that the incidents were organised by a raiding party of about 2,000 Chechens from Chechnya jointly led by Basayev and a former Colonel of the Jordanian Army called Khattab, that the Chechens were assisted by a multi-national group of 200 foreign mercenaries led by a Pakistani called Abu Abdulla Jafar, who was in charge of a training camp in Chechnya, that before the raids the raiders participated in a special prayer service in Chechnya conducted by three Pakistani Wahabi preachers called Sheikh Abdul Azim, Junaid Bagadadi and Abdul Omar and that Abdul Omar also read out to the raiders a fatwa received from a group of Saudi muftis calling upon them to establish an Islamic state in Dagestan.
Following a denial of these allegations by Mansur Alam, the then Pakistani Ambassador, who wrote a letter on the subject to Izvestia, the paper quoted Gen.Vladimir Rushailo, the Russian Interior Minister, as saying that "mercenaries from a number of foreign countries, above all Saudi Arabia, Pakistan and the UAE, have been taking part in the fighting in Dagestan" and that the Russian security services had concrete information about the involvement of the secret services of some Muslim countries in the Dagestan violence.
Izvestia also identified Abu Abdulla Jafar as a Pashtun who had been residing in Chechnya for some years and running a training camp at a place called Serzhenyurt. The paper also alleged that the activities of the mercenaries in Chechnya and Dagestan were being funded by Osama bin Laden.