En 1998 se publicó el EP The Five Perfect Exertions, con la participación de Chief Kamachi, Virtuoso, 7L & Esoteric, y Bahamadia e Ikon.
Además, por aquel entonces, se declaró seguidor del islam, y no ha tenido ningún problema para manifestarlo en sus canciones en numerosas referencias desde que lo anunció.
A finales del 2001, Jedi Mind Tricks firmó con Babygrande Records, fundada por Chuck Wilson.
Pero poco tiempo después, Jus Allah, en una sorprendente entrevista, publicada en internet con unas fuertes acusaciones hacia sus antiguos compañeros denomina fraudulentos, homosexuales y "blancos demonios de las cavernas" a sus ya excompañeros.
Además Virtuoso tuvo que cesar sus colaboraciones con JMT y fue expulsado de Army of the Pharaohs por su apoyo a Jus, entre otras razones.
Stoupe, ahora con un estudio profesional en Nueva York amplió la variedad de sus producciones, incorporando grandes samples orquestales y una inspiración latina mayor.
Algo más de un año después, JMT continuó su línea creativa con Legacy of Blood, esta vez con pocas colaboraciones.
Inspirados por las lecciones de Gandhi, Stoupe y Vinnie intentaron lograr un equilibrio razonable entre los últimos dos álbumes.
Babygrande publicó su esperado LP de debut, All Fates Have Changed en mayo del mismo año.
No obstante tras una disputa con el gerente del sello, Chuck Wilson, poco después de la publicación, Jus dejó Babygrande y negando cualquier nueva asociación con Jedi Mind Tricks.
Para esta ocasión la crew había crecido considerablemente, y está formada por Vinnie Paz, Chief Kamachi, 7L & Esoteric, Apathy, Celph Titled, Planetary & Crypt the Warchild (Outerspace), King Syze, Faez One, Reef the Lost Cauze, y el nuevo Jedi Mind Tricks, Des Devious.