In 1988, Traylor joined the World Wrestling Federation as the Big Boss Man, a character who was formerly a prison guard in Cobb County, Georgia (Traylor had actually been a jail guard for a time in that area, a fact the WWF exploited to bring in the character Nailz, a former convict who believed Traylor had wronged him). The two then had a feud.