ORCHARD PARK, N.Y. — Bills general manager Brandon Beane wasn't fooling around when saying he had a lot of work to do shortly after Buffalo enjoyed its first playoff appearance in 18 years.

The transformation Beane began during his first season on the job continued into the start of the NFL's free-agency period Wednesday, when Buffalo took the next step in overhauling its quarterback position.

Aside from formally announcing trading third-year starter Tyrod Taylor to Cleveland, the Bills signed former Cincinnati Bengals backup AJ McCarron to a two-year contract.

And don't expect the Bills to stop there in addressing a role that has been unsettled since Hall of Famer Jim Kelly retired following the 1996 season. Beane has stockpiled enough picks — two each in the first three rounds — to target one of the highly touted quarterback prospects available in the draft next month.

McCarron's addition at the least provides Buffalo with an experienced quarterback to serve in a potential bridge role while a younger quarterback develops. The Bills began the day with 2017 fifth-round draft pick, Nathan Peterman, as the only quarterback on their roster.

McCarron spent the past four seasons backing up Andy Dalton after the Bengals selected him in the fifth round of the 2014 draft.

The 27-year-old was a two-time national champion at Alabama but appeared in just 11 games in Cincinnati, mostly in mop-up duties. McCarron did start the final three games of the 2015 season and led the Bengals to the playoffs after Dalton broke his thumb.

Against Pittsburgh in the wild-card playoff game, McCarron had the Bengals in position to win their first playoff game since the 1990 season. Jeremy Hill however lost a fumble, and penalties on Vontaze Burfict and Adam "Pacman" Jones set up the Steelers for a winning field goal in the final seconds.

McCarron was nearly traded to Cleveland last season, but the deal fell through after the Browns failed to submit the paperwork on time.

And he only became eligible to enter free agency after an independent arbitrator last month ruled McCarron's rookie season counted toward his NFL tenure even though he spent the year on the non-football injury list because of a sore passing shoulder.

The Bills also confirmed the series of trades and signings they made over the past week.

Starting left tackle Cordy Glenn was shipped to Cincinnati in a trade agreed to Monday in which the Bengals and Bills also swapped first-round picks. Buffalo moved up nine spots by acquiring the Bengals' 12th selection, while giving up the 21st pick.

As for free agents, the Bills confirmed their most high-profile addition in reaching a deal to sign former Carolina Panthers defensive tackle Star Lotulelei to a five-year contract. They added a pass-rushing specialist in defensive end Trent Murphy, who agreed to a three-year contract.