Després de la Invasió de l'Iraq de 2003, JTJ va desenvolupar una gran xarxa de resistència, incloent exmilitants d'Ansar al-Islam i un creixent nombre de combatents estrangers per intentar rebutjar a les forces dels Estats Units i els seus aliats. Molts dels lluitadors estrangers de l'Iraq, originalment independents del grup, van començar a dependre de la xarxa. Al maig de 2004, JTJ va unir forces amb un altre grup islamista radical, Salafiah al-Mujahidiah.