Born in Saudi Arabia, al-Nashiri travelled to Afghanistan in the early 1990s to participate in attacks against the Russians in the region, at a time when the United States supported the mujahideen in such actions.