In 1993, Haley made headlines after smashing his helmet through a concrete wall in the locker room following a home loss to the Buffalo Bills, showing his displeasure with the team's inability to sign holdout running back Emmitt Smith, which contributed to an 0–2 start and put the season in jeopardy. The Cowboys relented and reached an agreement with Smith the following week, getting them back on track and making them the first team to win a Super Bowl after starting a season 0–2. Haley registered 41 tackles, 4 sacks, 2 passes defensed, and 3 forced fumbles, but his recurring back problems began to require a series of surgeries.