The ball appeared to clearly be in Williams' court as the Bills expressed a desire to re-sign the five-time Pro Bowl defensive tackle as recently as the National Football League combine earlier this month. The Bills had a big need at that spot after trading Marcell Dareus to the Jacksonville Jaguars at the trading deadline last season.
Lotulelei's addition is the latest bold move made by Beane in reshaping Buffalo's roster since being hired in May to replace Doug Whaley.
Lotulelei, 28, expressed confidence at the end of the last season that he can still play at a high level. Of those yards, 1,105 were inside the tackles, and opponents' 4.8 yards per rush inside the tackles was tied for worst in the NFL.More news: Man, woman sent to hospital over package at UK Parliament
More news: Chancellor Philip Hammond to unveil spring statement
More news: SC asks Bar Council for its stand on lawmakers practising as lawyers
His future in Carolina was uncertain after the Panthers signed defensive tackle Kawann Short to a five-year, $80 million contract extension last off-season, and also used a first-round pick to draft Vernon Butler last year.
Lotulelei has recorded 141 tackles and 11.5 sacks in his career. He's started all 16 contests each of the past two years and is one of the better run-stoppers around.