İslami bir internet sitesinde yayınlanan ve El Kaide'ye ait olduğu iddia edilen bildiride, “Eğer Suudi Arabistan hükümetindeki zorbalar ABD vatandaşının serbest bırakılmasını garanti etmek istiyorlarsa hapishanelerinde rehin aldıkları mücahitlerimizi serbest bırakmak zorundadırlar. Yetkililerin bugünden itibaren 72 saatleri var, yoksa rehineyi kurban edeceğiz” ifadeleri yer aldı.
El Kaide örgütü 12 Haziran'da yayınladığı bildiride, ABD'li mühendis Paul Johnson'ı ellerinde rehin tuttuğunu bildirmişti.