Nasiri's book My Life with al Qaeda, a Spy's story contains Nasiri's account of meeting two boys he was to learn were sons of the Khadr family. Although he identified them as Abdurahman and Omar Khadr, the family has disputed his identification, stating that it was Abdullah and Abdurahman who were at the camp.

Nasiri states that, when he was attending the Khaldan training camp, ibn al-Shaykh al-Libi, the camp's director, introduced the two boys as "Hamza" and "Osama".

According to Nasiri the two boys constantly fought with one another.He said their fights were unlike those of normal brothers, and gave an account of an incident on the marksmanship range, where the two boys were yelling at one another, turned their guns on one another, and all the other people on the firing range thought they were going to open fire on one another.

Nasiri's account of Osama, the younger of the two sons, was that he was "almost hyperactive", and was constantly talking, bragging. According to Nasiri, he bragged about how important his father was, and offered Nasiri his first hint of Osama bin Laden's role in running the camp -- telling him "the other Osama" paid for all the food consumed there.

Nasiri described the older son as much quieter, but he did tell about an incident, when he had been present in a public square, during the siege of Khowst, in 1991.A mortar shell landed in the square, but didn't go off. Nasiri said that the older son told him the Afghans were so desperate for money that a crowd started to try to dismantle the mortar shell, in order to sell the parts to the fighters. Nasiri said that he told him that everyone trying to dismantle the shell was killed in the explosion when one of the salvagers tried to get it open by hitting it with a hammer.

He authored the following books:

• ISBN 978-1-85065-861-0 "Inside the Global Jihad: How I Infiltrated Al Qaeda and Was Abandoned by Western Intelligence"
• ISBN 978-0-465-02388-2 "My Life with al Qaeda, a Spy's story"