Tras la Invasión de Irak de 2003, «JTJ» desarrolló una gran red de resistencia, incluyendo exmilitantes de Ansar al-Islam y un creciente número de combatientes extranjeros, para intentar rechazar a las fuerzas de los Estados Unidos y sus aliados en Irak. Muchos de los luchadores extranjeros de Irak, originalmente independientes del grupo, empezaron a depender de la red. En mayo de 2004 «JTJ» unió fuerzas con otro grupo islamista radical Salafiah al-Mujahidiah.