Hardy debuted in Total Nonstop Action Wrestling (TNA) on June 23, 2004, at the Second Anniversary Show , in a match against . Styles , for the TNA X Division Championship .  He also debuted his new entrance theme "Modest", a song performed by Hardy himself, and a new nickname, "The Charismatic Enigma".  The match ended in a no contest when Kid Kash and Dallas interfered.  Hardy returned to TNA on July 21 and was awarded a shot at the NWA World Heavyweight Championship .  Hardy challenged for the title on September 8, losing to NWA World Heavyweight Champion Jeff Jarrett .  In October 2004, he won a tournament,  earning a shot at the NWA World Heavyweight Championship on November 7 at Victory Road , TNA's first monthly pay-per-view.  Hardy was defeated by Jarrett once again in a ladder match at Victory Road following interference from Kevin Nash and Scott Hall .