W 1999 roku, w związku z amnestią z okazji koronacji Abd Allaha II, zostali oni wypuszczeni na wolność. Niedługo potem założyli oni obóz szkoleniowy niedaleko afgańskiego Heratu, który po amerykańskiej inwazji przenieśli na terytoria rządzone przez Ansar al-Islam w południowym irackim Kurdystanie.