Etter å ha oppholdt seg i Afghanistan og Pakistan bodde Reid på en rekke forskjellige steder i Europa. I juli 2001 skal Reid ha fløyet til Israel og passert gjennom en israelsk flyplass med et svært strengt sikkerhetssystem, i det som muligens var en test på hans evner til å passere gjennom sikkerhetssystemer på flyplasser uten å bli stoppet. Han flyttet så til Amsterdam og bodde der fra august til november 2001. Reid returnerte til Pakistan i november 2001.