Several hundred Chechens eventually trained in al-Qaeda camps in Afghanistan. Armenian sources claim that in 1992 he was one of many Chechen volunteers who aided Azerbaijan in the embattled region of Nagorno-Karabakh, where he allegedly met Shamil Basayev. However, the Azerbaijani Ministry of Defense denied any involvement by Khattab in the Nagorno-Karabakh war. From 1993 to 1995, Khattab left to fight alongside Islamic opposition in the Tajikistan Civil War. Before leaving for Tajikistan in 1994, al-Khattab gave Abdulkareem Khadr a pet rabbit of his own, which was promptly named Khattab. In an interview, Khattab once mentioned he had also been involved in the Bosnian War. The fragment of this interview in which he makes this statement can be found in the 2004 BBC documentary "The Smell of Paradise", though he did not specify his exact role or the duration of his presence there. According to Khattab's brother, he first heard about the Chechen conflict on an Afghan television channel in 1995; that same year, he entered Chechnya, posing as a television reporter. He was credited as being a pioneer in producing video footage of Chechen rebel combat operations in order to aid fundraising efforts as well as international recruitment, and he himself achieved notoriety in 1996 when he himself filmed an ambush he led against a Russian armored column in Shatoy. Not long after his arrival he married an ethnic Lak woman from Dagestan, the sister of Nadyr Khachiliev, an Islamist and leader of the Union of the Muslims of Russia, which has been seen as a way to already internationalize the Chechen struggle. During the First Chechen War, Khattab participated in fighting Russian forces and acted as an intermediary financier between foreign Muslim funding sources and the local fighters. To help secure funding and spread the message of resistance, he was frequently accompanied by at least one cameraman. His units were credited with several devastating ambushes on Russian columns in the Chechen mountains. His first action was the October 1995 ambush of a Russian convoy which killed 47 soldiers. Khattab gained early fame and a great notoriety in Russia for his April 1996 ambush of a large armored column in a narrow gorge of Yaryshmardy, near Shatoy, which killed up to 100 soldiers and destroyed some two or three dozen vehicles. In another ambush, near Vedeno, at least 28 Russian troops were killed. In the course of the war, Shamil Basayev became his closest ally and personal friend.