That more than made up for an offense that lacked finish. Rian Lindell hit four field goals, including a 42-yarder, as Buffalo failed to score an offensive touchdown despite four trips inside the Miami 20.
The Bills (4-6) snapped a three-game skid and won for only the second time in seven games to stay on the fringe of the AFC playoff hunt. Buffalo also ended several other inglorious skids, by beating a division rival for the first time in nine meetings, and snapping an 11-game prime-time drought that dated to 2001.
"It was definitely a must win," Williams said. "With the way things turned out earlier in the season, we've got to come out and play like it's the playoffs. And we've got to make plays and we've got to finish. It got close there at the end, but I'm glad we came out with it."
Tannehill's struggles continued. He finished going 14 of 28 for 141 yards with a touchdown and two interceptions. He was coming off a dreadful outing in which he threw three interceptions in a 37-3 loss to Tennessee last week. The No. 8 pick out of Texas A&M has thrown six TD passes and 11 interceptions.
"It's really frustrating, especially with the success earlier in the year," Tannehill said. "Being in situations where we're going three-and-out or six-and-out, it's frustrating. We have to be able to find a rhythm and get things going early on."
After allowing 307 yards rushing in its first five games, Miami has given up 661 in its past five.
Reggie Bush finished with 20 yards rushing, which marked a significant drop-off after he had a career-best 203 yards in 30-23 win last December during his previous visit to Orchard Park.
Miami finished converting just three of 10 third-down chances.
For Buffalo, it was a long-awaited breakout performance for a high-priced defense that entered the game among the NFL's worst. Buffalo had ranked 31st in yards allowed and last in allowing an average of 31.67 points.
Williams was supposed to be the defense's centerpiece after signing a six-year, $100 million contract March. He's finally starting to play up to the deal, and his sack gave him a team-leading 5 1/2.
Harrison: Week 11 Power Rankings
Fluidity abounds in this week's league pecking order with a new team at the top. Elliot Harrison reshuffles the NFL deck. More ...
The unit forced three turnovers after failing to produce one its past three games. The 184 yards allowed were a season-low for Buffalo, and the fewest the defense has allowed since limiting Washington to 178 in a 23-0 win Oct. 30, 2011. Buffalo didn't allow the Dolphins to cross midfield until their eighth drive, 11 minutes into the third quarter. And that drive ended with Dan Carpenter missing a 50-yard field goal attempt in which the ball glanced off the outside of the right goal post.
Fitzpatrick gave much of the credit to how well the team's defense played. "The defense has been working so hard," Fitzpatrick said. "There's been a lot of criticism on them, but tonight was a dominating performance and something we can build on."
The last time there was a punt return touchdown by one team and a kickoff return touchdown by the opposing team in the same quarter was December 1999 in a game between the Washington Redskins and Detroit Lions according to STATS LLC. Washington's James Thrash had a 95-yard kickoff return for a score and Detroit's Desmond Howard had a 68-yard punt return for a touchdown in the second quarter.
Copyright 2012 by The Associated Press