The group soon began a scripted rivalry with the team of CM Punk and Seth Skyfire, which saw The Untouchables winning the Southern Tag Team Title from them on August 2, 2006. The Untouchables later engaged in another rivalry with Shawn Spears and Cody Runnels. They also won the Deep South Wrestling (DSW) Tag Team Championship after making a surprise appearance at a DSW show on October 5, 2006. They lost the South Tag Team Championship on October 12 to The Major Brothers. In addition, the team lost the OVW Southern Tag Team Title to Spears and Runnels, prompting Cherry to leave The Untouchables to side with Spears and Runnels briefly before betraying them. The team won the Southern Tag Team Championship on another occasion, before losing them to Spears and Rhodes in a street fight, thus ending their feud.