Styles feuded with Abyss and Jeff Jarrett throughout January, and on February 4, 2004 after Styles demanded a title shot, Jarrett's ally Don Callis forced him to team with Abyss in a match with the NWA World Tag Team Champions, Kevin Northcutt and Legend, which Styles' won, despite being abandoned by Abyss. The following week, Styles defeated Abyss in a match to determine the sole owner of the tag team championship by disqualification after Jarrett interfered, but his victory was overturned by Callis, leading to another match the following week which was won by Abyss after Lex Luger interfered, thus granting Abyss sole control of the tag team championship. On March 17, Abyss defeated Styles to become the number one contender to the NWA World Heavyweight Championship. Russo granted Styles a championship steel cage match against Jarret on April 21, where he won his second world title. He successfully defended the title in matches with Ron Killings, Raven and Chris Harris, and on May 19 he defended against all three men in a four-way title match. Styles lost the title to Killings after Jarrett interfered in the match, hitting him with a guitar.