Tras invasión de Irak en 2003, JTJ desarrolló una red de expandir su membresía con el propósito de resistir ante las fuerzas de ocupación de la coalición y sus aliados iraquíes. Entre ellos incluyeron varios exmiembros del Ansar al-Islam y un creciente número de luchadores extranjeros. Muchos los luchadores extranjeros que llegaban en Iraq no estaban inicialmente asociados al JTJ, pero una vez en el país juraron lealtad a los contactos locales de al-Zarqawi.