Eventually, Triple H and his wife Stephanie McMahon decided that the half-brothers would face the two members of The Shield, Roman Reigns and Seth Rollins, at Battleground, but stipulated that if Cody and Goldust lost, they would never work in the WWE again and Dusty would lose his job as a trainer at the Performance Center.

This match marked the debut of Cody and Goldust as a tag team and their victory over Reigns and Rollins led to an immediate return of their jobs.

The first being in October 2013 after they captured the title in a no disqualification match against The Shield (Reigns and Rollins) with help from Big Show on Raw as Cody Rhodes and Goldust, and on 21 September 2014 when they defeated The Usos at the Night of Champions event as Gold and Stardust.

[31] Eventually, their father Dusty Rhodes returned to Raw in an attempt to convince Stephanie McMahon to give his sons their jobs back.

[33][34] The next week, Triple H and Stephanie McMahon (later known as the Authority)[35] offered the brothers their jobs back if they could defeat The Shield's Seth Rollins and Roman Reigns (the WWE Tag Team Championship) at Battleground.

[36] On 6 October at Battleground, the Rhodes Brothers made their debut match as a tag team with Dusty in the corner and defeated Rollins and Reigns to earn their jobs back.

Various WWE wrestlers and agents came out to celebrate with the Rhodes family, including Arn Anderson, Dean Malenko, and Dave Finlay.

[39] The Rhodes Brothers heaped more misery on The Shield as they defeated Reigns and Rollins in a No Disqualification match to win the WWE Tag Team Championship on October 14 on Raw after interference from Big Show.

[40][41] On the following Raw, The Shield faced the Usos in a number one contender's match, which ended in a no contest after Ambrose provoked the Rhodes Brothers into interfering.

[42] As a result, the Rhodes Brothers faced both the Shield and the Usos in a triple threat tag team match for the titles at Hell in a Cell and successfully retained them.

[43] The night after the pay-per-view event, the brothers experienced their first loss as champions to The Real Americans (Antonio Cesaro and Jack Swagger) in a non-title match.

[49] On 3 January 2014 on SmackDown, the Rhodes Brothers defeated Luke Harper and Erick Rowan of The Wyatt Family to retain the championships and marked their first win of the year.

[58] This led to a victorious tag team match between the Brotherhood and RybAxel (with Larry Hennig) at the Elimination Chamber Kickoff.

[59] At WrestleMania XXX, the half-brothers participated in the 31-man battle royal for the André the Giant Memorial Trophy, and were both eliminated by Alberto Del Rio.

[75] They also successfully retained their titles the following night on Raw; after Mark Henry turned on his partner Big Show to give Stardust the pin.

[78] A match between the two teams was scheduled for the Kick-Off show of TLC: Tables, Ladders and Chairs on 14 December, where Big E and Kingston defeated Gold and Stardust.

[79] In early 2015, the two again began showing signs of tension between them as Stardust became further entrenched in his gimmick, leaving Goldust to try and communicate with his brother through his new persona.

[80] On the February 16 edition of Raw, Dusty Rhodes returned to speak to his sons for the first time since their debut in an attempt to smooth out the problems they were having.

[81] While Cody seemed to be in agreement with his family at first, Stardust hit his old finisher Cross-Rhodes on Goldust after he took the loss for their team in a match against The New Day, dissolving their partnership entirely.

After facing each other in a grueling match at AEW Double or Nothing, Cody asked his brother, now going by his original ring name Dustin Rhodes, to team up with him at Fight for the Fallen to go up against The Young Bucks.