A cette époque, sa vie se résume alors à errer entre grottes et maison de bergers pour échapper à la surveillance des services secrets occidentaux, mais c'est aussi là qu'il tourne déjà des vidéos de propagande dans lesquelles il relaie ses appels au djihad contre l'Occident. Ces photos, qu'on ne connaissait pas jusqu'ici, ont été dévoilées par un tribunal américain lors du procès d'un membre d'al-Qaïda, le Saoudien Khaled al-Fawwaz.