PHILADELPHIA (973espn.com) — With the Dallas Cowboys also flashing interest, the Eagles acted quickly Tuesday agreeing to terms with former Buffalo Bills cornerback Leodis McKelvin on a two-year deal.

The move was made just one day after Philadelphia agreed to trade the disappointing Byron Maxwell, along with linebacker Kiko Alonso, to Miami for draft-pick compensation.

Terms of the deal were not disclosed but NFL Media is reporting McKelvin got just over $6 million.

"I would like to thank the Eagles for giving me a chance to come and play for Philadelphia," the 30-year-old McKelvin said at his introductory press conference.

A former first-round pick, McKelvin was released by the Bills on Friday of last week after eight seasons with the team, most of then as a starter, including nine games in 2014 when new Eagles defensive coordinator Jim Schwartz was mentoring the defense in Buffalo.

The 5-foot-10, 185-pound player has experience outside the numbers. at safety and in the slot, and has also excelled as returner during his career. He left Western New York with 13 career interceptions, three punt return touchdowns and one kick return touchdown.

"I can play anywhere," he said. "I see myself playing anywhere that this coaching staff wants me to play."

The big knock on McKelvin has always been injuries as the veteran has only played all 16 games in only three seasons, playing in only nine contests with five starts in 2015.

When on the field last season, McKelvin did not produce all that much as he struggled with an ankle injury and was rated No. 83 of the 111 corners rated by ProFootballFocus.com, eight spots behind the deposed Maxwell.

"This is the healthiest I've been in the past four years," the cornerback claimed..

The hope is reuniting McKelvin with the highly-regarded Schwartz, will help rejuvenate his career. The Troy University product had a career-high four interceptions under Schwartz in '14.

An NFL source told 973espn.com that this signing does not end  the team's hope of bringing back cornerback Nolan Carroll, who is set to become a free agent on Wednesday.

Right now McKelvin and second-year player Eric Rowe headline the team's cornerback depth with Jaylen Watkins, Denzel Rice, JaCorey Shepherd, Randall Evans and recent CFL signee Aaron Grymes in reserve.

Other free-agent news from Tuesday had the Eagles kicking the tires on another former Bills player that excelled under Schwartz in Buffalo, linebacker Nigel Bradham, as well as backup quarterback Chase Daniel, who head coach Doug Pederson has familiarity with from his Kansas City days.

Meanwhile various sources believe Roseman may be interested in bringing back former slot corner Brandon Boykin, while Chiefs' guard Jeff Allen and former Temple star and Lions linebacker Tahir Whitehead are also possibilities.

-John McMullen covers the Eagles and the NFL for 973ESPN.com. You can reach him at jmcmullen44@gmail.com or on Twitter @JFMcMullen