Shortly after being unmasked Silver King formed a team with El Texano that would become known as "The Cowboys"/"Los Cowboys". In 1991 the team won their first tag team championship winning a tournament to become the first ever World Wrestling Association World Tag Team Champions. On 19 January 1992, they added the UWA World Tag Team Championship to their collection when they defeated Gran Hamada and Kendo for the title in Japan and brought the titles back to Mexico. Their run with the UWA World Tag Team titles saw them work a storyline with the Can-Am Express (initially masked and just designated "I" and "II" but later revealed to be Doug Furnas and Dan Kroffat). The storyline saw Los Cowboys lose the UWA World Tag Team title on 28 June 1992, but gain a measure of revenge less than a month later when Los Cowboys beat the Can-Am Express in a "Lucha de Apuestas" match and forced Furnas and Kroffat to unmask and reveal their true identities. During their time as double champions, Los Cowboys were invited to participante in a tournament to crown new National Wrestling Alliance (NWA) World Tag Team Champions hosted by World Championship Wrestling (WCW). The team competed at Clash of the Champions XIX and lost in a first-round match to The Fabulous Freebirds.