Giant Baba
In February 1990, Williams began to work for All Japan Pro Wrestling with Terry Gordy, initially as part of The Miracle Violence Connection team. They established themselves on the card and had notable matches against the likes of Giant Baba, Stan Hansen and André The Giant.