A short while after the release of "Violent by Design", Jus left amid uncertainty over JMT's new association with Babygrande Records. He then went on to start his solo career at rapper Virtuoso’s label, Omnipotent Records, to which both Virtuoso and Jus Allah were disowned by JMT over. In 2005, after releasing a single ("White Nightmare"/"G-O-D") and being part of the camp's lineup for "Era of the Titans, Vol. 1", Jus left Omnipotent Records and subsequently joined Babygrande, re-associating himself with the JMT crew. It was on this label he recorded his first solo album, "All Fates Have Changed", which included the single and B-side from his previous label as bonus tracks. The biggest collaboration of his solo career was featured on this album, with GZA from the Wu-Tang Clan lending a guest verse to "Pool of Blood". However, due to a dispute with label CEO Chuck Wilson over the album, Jus quit the label and left before completing it, at the same time disassociating any newfound JMT connection, and leaving the label to release the album on their own. Jus later stated in interviews that he had never given his approval for the album to be released, and wasn't satisfied with some of the album's production. This marks the end of the rapper's "Megatraum" era.