OWINGS MILLS, Md. (AP) -- Vonta Leach was released Tuesday by the Baltimore Ravens, who failed to agree on a restructured contract with the three-time All-Pro fullback.
Leach was an integral part of a running game that helped the Ravens become champions last season. Paving the way for standout halfback Ray Rice, Leach made the Pro Bowl in each of his two seasons with Baltimore and was a key figure in the locker room.
"He played a significant role in helping us get to the AFC Championship game in 2011 and win the Super Bowl last season," general manager Ozzie Newsome said. "He added to our toughness and will to win. Plus, he provided leadership."
After negotiations between Newsome, Leach and the player's agent reached a standstill, both sides agreed it would be best to terminate Leach's contract. But Newsome left open the possibility that Leach could return if he fails to find an adequate suitor in the free agent market.
"We could revisit this before or during training camp," Newsome said.
Baltimore began a three-day mandatory minicamp Tuesday without Leach, who ran 21 times for 67 yards and one touchdown while with the Ravens. He also had 36 catches for 212 yards.
"Vonta's been as much the heart and soul of this team as anybody since he's been here," coach John Harbaugh said. "He's been a great leader. He's been a tremendous performer. I've never had more fun with a player since he's been there.
"He's just a great guy, and he established us in a lot of ways. He established the personality of our offense as a physical, hard-nosed unit over the last couple years. I wish him nothing but the best, and I'm sure he'll do really well. I'm sorry to see him go."
Leach's departure was a hot topic following the late afternoon practice.
"We're going to miss him on the football field, but I think the tough thing is that you lose out on a friend, a great teammate," quarterback Joe Flacco said. "I'm just going to miss him being around the locker room."
Defensive tackle Haloti Ngata said, "That was weird when I heard about it. He's a monster. He's a great blocker. And it's just going to weird without him. He was definitely a character on our team, and he was a good teammate."
Leach, a 6-foot, 260-pounder, played previously for the Houston Texans (2006-10), New Orleans Saints (2006) and Green Bay Packers (2004-06). His next destination should be decided in the weeks ahead.
His agent, Ralph Vitolo, told Houston television station KRIV: "He's probably a fit for four or five teams. Denver, Dallas, Houston, people like that, Cincinnati."
Leach is the latest in a long line of players cut loose or traded by the Super Bowl champs this offseason. The list includes wide receiver Anquan Boldin, safeties Ed Reed and Bernard Pollard, and linebackers Darnell Ellerbe and Paul Kruger.
"It's just part of the business," Leach said of his release. "I have no animosity against the Ravens. They are a first-class organization. They can't pay everybody."
In another move Tuesday, the Ravens re-signed tight end Billy Bajema, who played in eight regular season games and four playoff contests for Baltimore last season. Used primarily as a blocking tight end in run situations, Bajema did not have a catch in 2012.
Meanwhile, Pro Bowl right guard Marshal Yanda was a non-participant in the minicamp practice due to an unspecified injury. Yanda dealt with shoulder and knee injuries last season.
Copyright 2013 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.