The Tribal Chief has been tipped to team up with Cody Rhodes to challenge John Cena