 Colley left Mid-South following a loss to Al Perez on January 24, 1986 in Houston, Texas.On February 22, 1986 Colley made his return to the WWF on a house show in Melbourne, Australia and lost to Jacques Rougeau.Following an April tour of All Japan Pro Wrestling that saw him team with Andre the Giant and Dick Murdoch he returned to full time action in the World Wrestling Federation.