Rewards for Justice menawarkan imbalan sampai sebesar US$5 juta untuk informasi mengenai pengeboman Khobar Towers 1996 di dekat Dhahran, Arab Saudi. Pada tanggal 25 Juni 1996, para anggota dari Saudi Hizballah meledakkan truk tanker yang berisi bahan peledak plastik di pelataran parkir Khobar Towers, sebuah kompleks perumahan yang digunakan sebagai tempat tinggal personel militer Amerika Serikat. Ledakan tersebut merusak bangunan terdekat dan menewaskan 19 orang tentara Amerika Serikat dan seorang warga negara Saudi serta melukai ratusan orang yang berasal dari berbagai negara.
Pada tanggal 21 Juni 2001, sebuah dewan juri federal Amerika Serikat mengenakan dakwaan terhadap 14 orang yang terkait dengan penyerangan tersebut. Di antara para terdakwa terdapat Ahmad Ibrahim al-Mughassil, Abdelkarim Hussein Mohamed al-Nasser, Ibrahim Salim Mohammed al-Yacoub, dan Ali Saed bin Ali el-Hoorie. Rewards for Justice menawarkan imbalan sampai sebesar US$5 juta untuk informasi mengenai setiap individu yang namanya tersebut di atas.
