According to ESPN.com's Adam Schefter, Williams and Miami agreed to a two-year deal. Armando Salguero of the Miami Herald confirmed the report. Mike Garafolo of Fox Sports reported the contract was worth $17 million, with $3 million in incentives, bringing the possible total to $20 million.
The Dolphins confirmed the deal later Tuesday.
When asked how it felt to join the Dolphins, Williams told ESPN's Josina Anderson, "it feels rejuvenating."
Miami Dolphins @MiamiDolphins
Welcome to Miami, Mario Williams! #StrongerTogether https://t.co/14DcNkLARL2016-3-9 03:30:27
The four-time Pro Bowler recorded just 19 tackles and five sacks last year, both ranking among the worst full-season numbers of his career. It was a near-constant struggle for Williams to fit into Bills head coach Rex Ryan's system, which resulted in a series of negative public comments.
"We didn't have—at least I feel like for myself—we didn't have common ground as far as give-and-take on the scheme," Williams told Anderson (via Mike Rodak of ESPN.com). "I have no problem listening, but like I said, at least have us doing half of the snaps of what we do best, and that's us going [on attack] and the guys in the [secondary] can cover."
Williams' unwillingness (or inability) to make adjustments for the betterment of the team drew some criticism behind the scenes.
Top Storylines to Watch for in NFL Training Camp 2017
Eagles Players Beau Allen and Jason Kelce Surprise Local HS with BBQ
No Combine, No Cry: Bob Marley's Grandson Signs NFL Contract with Redskins
Insider Buzz: Several NFL Coaches 'Annoyed' Over Changes to Overtime
Giants DL Damon Attempts to Eat 72-oz Steak
Insider Buzz: Dolphins Expect Big Role for Rookie DE
Insider Buzz: Bills Expanding GM Search
Insider Buzz: Bengals Taking 'Serious Heat' for Mixon Pick
Winners and Losers of the 2017 NFL Draft
Winners and Losers of the 2017 NFL Draft Day 2
Raekwon McMillan NFL Draft 2017: Scouting Report, Grade for Dolphins Rookie
Insider Buzz: Jaguars May Not Use Option on Bortles
Grading the Trubisky Pick
Former Pitt RB Beat Cancer, Now Sets Sights on NFL
What Are the Hottest Match Ups of the 2017 NFL Season?
What Changed for Tony Romo on Day 1 of NFL Free Agency?
What Will It Take for Tony Romo to Land in Denver?
Tony Romo Says Goodbye to Cowboys
“It’s been clear to me that Mario doesn’t care about anybody but himself,” a teammate told Tyler Dunne of the Buffalo News. “He followed that up by not giving any effort during the season and complaining about the scheme instead of manning up and saying he played like crap and doesn’t care."
Jeff Darlington of the NFL Network reported "Bills players told me they saw a teammate in Mario Williams who gave up on them."
Williams' criticisms had some merit. The Bills went from leading the NFL in sacks in 2014 to finishing 31st last season. Their 21 sacks were less than half of their total a year prior. Buffalo also ranked 24th in Football Outsiders' defensive DVOA metric (defense-adjusted value over average) a year after finishing second. Ryan's blitz-heavy scheme never quite meshed with the Bills personnel, and that's a failing of the coaching staff as much or more than it is of the players.
The Dolphins may be getting a version of Williams ready to bounce back to Pro Bowl form. The North Carolina State product recorded 38 sacks in his first three seasons in Buffalo and had double-digit sacks in each campaign. He was a Pro Bowler in both 2013 and 2014 and made consecutive All-Pro teams for the first time in his career.
The Dolphins may look to Williams as a cheaper alternative to free agent Olivier Vernon. Vernon received the team's transition tag earlier this offseason, which gives Miami the right to match any long-term offer. However, that may have just been a move designed to buy time so it could sort out the defensive line and move on.
If Miami wants to keep Vernon and Williams, it might wind up with one of the fiercest defensive lines in football. The Dolphins ranked 25th in sacks last season despite their offseason signing of Ndamukong Suh. Combining Suh with Williams and Vernon would create the type of line that should consistently draw pressure.
At the least, the Dolphins will likely be choosing between Vernon and Cameron Wake in the coming days. Wake is due a base salary of $8.28 million in 2016 and is coming off a torn Achilles.
Before Ryan's arrival, Buffalo's $96 million investment in Williams seemed to be paying off. He might have been due for a restructuring in 2016, but he'd performed well enough his first three years to keep himself among the NFL's highest-paid linemen. Heading into his age-31 season, it's amazing how much one down year can change perspectives.
Don't be surprised if Williams is back to receiving praise a year from now.