The brothers regained the titles on May 19, 1993, defeating Miguelito Perez and Yukihiro Kanemura in Honjo, and held them until the promotion closed in March 1994.
The Headhunters began wrestling for Consejo Mundial de Lucha Libre in the 1990s, and on June 30, 1995 in Mexico City they defeated El Texano and Silver King to win the CMLL World Tag Team Championship.
They joined the International Wrestling Association of Japan soon after its inception, and became the first IWA World Tag Team Champions by defeating Dick Slater and Nobutaka Araya on November 17, 1994, in Yokohama.
The Headhunters briefly appeared on WWF television as "The Arabian Butchers" on the June 30, 1997, episode of Raw, a tag team managed by Jim Cornette.
They made an appearance for Shotgun Saturday Night on November 25, 1997 in a dark match losing to Los Boricuas (Savio Vega and Miguel Perez Jr.).
They made their final appearance with the promotion in April 1996 at Massacre on Queens Boulevard, again losing to The Gangstas and 2 Cold Scorpio and The Sandman in a three-way tag team match.
On September 11, 1997 the Headhunters teamed with Jake Roberts losing to Hakushi, Hayabusa, and Masato Tanaka at Terry Funk's WrestleFest in Amarillo, Texas.
They participated in Game Changer Wrestling's Jersey J-Cup Tag Team Tournament defeating in the first round Danny Demanto and Tommy Dreamer.