On the Night of Champions pre-show on September 16, Kidd was in a #1 Contender Battle Royal for a shot at the United States Championship where he was eliminated by Tensai. Kidd and Gabriel then competed in a series of tag team matches on Superstars against Curt Hawkins and Tyler Reks, winning every match. On the debut episode of Main Event on October 3, Kidd and Gabriel, now unofficially called International Airstrike, lost to Santino Marella and Zack Ryder in the quarter-finals of a tournament to decide the number one contenders to the tag team championship. On October 31 NXT, Kidd unsuccessfully challenged Antonio Cesaro for the WWE United States Championship. At the Survivor Series pay-per-view, Kidd was victorious in a 10 man elimination tag team match alongside Justin Gabriel, Rey Mysterio, Sin Cara, and Brodus Clay against Titus O' Neil, Darren Young, Primo, Epico, and Tensai; with Kidd pinning O'Neil and Epico. In January 2013, Kidd torn his knee meniscus and was estimated to require a 6–12 month hiatus to recover. Despite his injury, Kidd appeared on the May 27 "Bret Hart Appreciation Night" ceremony.
Following his return from injury, Kidd began regularly appearing on NXT, which was now WWE's developmental branch. He began a winning streak within NXT in December 2013 including victories over Leo Kruger and Mason Ryan. On the May 1 episode of NXT, Kidd defeated Bo Dallas. On the May 8, 2014 episode of NXT, Kidd participated in a 20-man battle royal for an NXT Championship shot, with him being involved in a three-way tie. As a result, Kidd faced the other two winners, Tyler Breeze and Sami Zayn in a triple-threat match on the next episode of NXT, where Kidd won to become #1 contender for a match at NXT TakeOver. At TakeOver, Kidd failed to win the title against Adrian Neville. On the June 12 episode of NXT, Kidd faced Adrian Neville in a rematch for the NXT Title but failed to win the title after an accidental distraction from Natalya. On the June 19 episode of NXT, Kidd teamed with Sami Zayn to challenge The Ascension for the NXT Tag Team Championship, they lost the match when Kidd walked out on Zayn in the middle of the match, turning heel in the process for the first time since 2012. At NXT TakeOver: Fatal 4-Way, Kidd competed in a Fatal 4-Way match for the NXT Championship, which was successfully retained by Adrian Neville.
In June 2013, Wilson married Hart family member and fellow professional wrestler Natalya, whom he had been dating and living with since November 2001. Their relationship and wedding were featured on WWE's reality television series Total Divas.