Any question about whether Branden Albert would fit right back in with the Kansas City Chiefs was put to rest when new quarterback Alex Smith greeted his left tackle with a smile.

Albert rejoined the Chiefs on Tuesday after missing several weeks of voluntary workouts and meetings for the start of organized team activities, which run for the next three weeks.

Albert has been seeking a long-term contract, but the two sides have been far apart. So the Chiefs placed the franchise tag on Albert and he signed the tender for about $9.3 million this season, yet chose to stay away from the team.

There were even discussions with the Miami Dolphins to trade him.

The Chiefs released former fifth-round draft pick De'Quan Menzi, who spent all of last season on injured reserve, and reserve offensive lineman Lucas Patterson.

Chiefs coach Andy Reid announced the moves Tuesday, shortly after the Chiefs finished off the first of their voluntary full-squad workouts.

Menzie was a standout defensive back at Alabama, but missed most of the offseason program as a rookie because of a hamstring problem. He wound up on IR and never played in a game.

The Chiefs have turned over much of their offensive line this offseason, drafting Eric Fisher first overall Eric Kush in the sixth round. They also signed several players in free agency to provide depth, ultimately making Patterson expendable.