Salah satu situs Islami menunjukkan sebuah video dimana seseorang yang dikatakan sebagai teroris al-Qaida mengatakan kelompoknya akan membunuh warga Amerika yang disanderanya kecuali jika Arab Saudi membebaskan para narapidana al-Qaida selambat-lambatnya hari Jumat.
Video itu menunjukkan seorang militan membacakan pernyataan mirip dengan yang dicantumkan di situs internet itu Selasa pagi. Video itu juga menunjukkan Paul Johnson yang matanya dibalut kain dengan tato besar jelas tampak di lengan kirinya.
Kedutaan Amerika di Riyadh melaporkan Johnson hilang hari Sabtu – bertepatan pada hari situs Islami itu mencantumkan foto dan kartu namanya dan mengatakan ia telah diculik oleh agen-agen al-Qaida.