Абу Мусаб аз-Заркави подвергался пыткам в иорданской тюрьме, в конце 90-х годов. Об этом журналистам рассказал сокамерник его Юсеф Рабаба. По его словам, аз-Заркави регулярно пытали и в итоге посадили на шесть месяцев в одиночную камеру. Рабаба провел в одной камере с ним три года.
В 1999 году они оба были выпущены по амнистии. По его словам, аз-Заркави был довольно тихим. «Я не знал его с этой стороны, хотя он всегда имел весьма стойкие убеждения. Я удивлен, что он стал тем, кто он есть сейчас», - заявил Рабаба, добавив, что аз-Заркави был всегда очень религиозен и «делил людей на мусульман и неверных».