KANSAS CITY, Mo. (AP) — The Kansas City Chiefs agreed to a $42 million, three-year deal with safety Tyrann Mathieu on Monday, continuing what is expected to be an aggressive offseason overhaul of their leaky defense.

Two people familiar with the deal confirmed the move. The people spoke to The Associated Press on condition of anonymity because the deal cannot become official until Wednesday, when the new league year begins and free agents can sign contracts.

The 26-year-old Mathieu was selected by Arizona in the third round of the 2013 draft after a standout career at LSU. He showed glimpses of his ball-hawking, playmaking abilities with the Cardinals, earning a Pro Bowl selection during the 2015 season, but also dealt with his share of injuries.

He tore ligaments in his left knee in 2013 and right knee in late 2015.

Mathieu signed a $7 million deal with Houston last season and wound up starting all 16 games. He tied his career high with 89 tackles, added three sacks and had a pair of interceptions, and his versatility — able to cover like a cornerback and tackle like a safety — is clearly appealing.

“It’s a passing league and everyone is trying to create mismatches in the secondary,” Chiefs general manager Brett Veach said. “Just when you think you have enough corners you have to start moving them to safety, but I certainly think you are starting to see that trend of guys projecting corners to safeties and getting as many cover guys on the field as possible.”

The money the Chiefs intend to give “the Honey Badger” is roughly what they freed up Sunday, when they released pass rusher Justin Houston after failing to drum up trade interest in him.

Houston was due $15.25 million this season and carried a salary cap hit of $21.1 million, and the decision to release him freed up about $14 million. That allowed the Chiefs to actively pursue Mathieu while still giving them enough salary cap space to address other areas of their defense.

The Chiefs are switching from a base 3-4 defense to a 4-3 system under new coordinator Steve Spagnuolo, and that means some of their old personnel doesn’t quite fit. The Chiefs used the franchise tag on top pass rusher Dee Ford, but they continue to listen to potential trade offers.

In the meantime, they are eyeing free agency and the draft to add an edge rusher, upgrade at middle linebacker and improve their secondary. Kendall Fuller was solid in his first season in Kansas City, but fellow cornerback Steven Nelson is a free agent and things are shaky further down the depth chart.

The Chiefs also were intent on finding a safety to pair with Eric Berry, who missed most of last season with a mysterious foot injury. Berry carries a massive salary-cap hit, but the Chiefs missed out on Landon Collins in free agency and appear content to keep him on the roster.

If he’s healthy, Berry and Mathieu would form one of the AFC’s best safety duos.

“We are comfortable with where we are with our players,” Veach said. “We have a plan in place for these guys and no one is more excited to get back at this thing than Eric.”

Anything would be an upgrade on last season, when the Chiefs allowed a league-worst 425.6 yards and 35.3 points per game. The defense ultimately let down Kansas City when it mattered most, failing to get off the field in overtime in an AFC title game loss to the New England Patriots.

Defensive coordinator Bob Sutton was fired within days, the Chiefs quickly hired Spagnuolo, and now they are beginning to piece together what they hope is a vastly improved unit before next season.

“One great thing about Steve is he is going to put players in positions to make plays and I don’t think he is going to be pigeonholed into any one idea or concept,” Veach said. “We have a great coaching staff. We certainly have some talent on our roster now and hopefully we will add some more here soon.”

— Associated Press —

Kansas City, Mo. (AP) – The Kansas City Chiefs released veteran linebacker Justin Houston on Sunday after they were unable to drum up enough trade interest, ending the tenure of one of the best pass rushers in club history.

The Chiefs had made it clear they would trade or release Houston this offseason, primarily because of his cost. He was due $15.25 million and carried a salary cap hit of $21.1 million, numbers that would have made it nearly impossible to make other much-needed upgrades to their defense.

The move means the Chiefs will free up $14 million and make the four-time Pro Bowl selection a free agent when the period begins Wednesday. The Chiefs will also take on $7.1 million in dead money.

“Justin has made a lasting impact on this franchise and I can’t thank him enough for his contributions over the years,” Chiefs general manager Brett Veach said in a statement.

“These decisions are never easy,” Veach said. “I have a great deal of respect for Justin as a player and person and I wish him and his family the best moving forward.”

The 30-year-old Houston was a third-round pick of the Chiefs out of Georgia who quickly became a fan-favorite, not to mention one of the team’s most visible leaders. He wound up starting 96 of the 102 games he appeared in over eight seasons, and his best season came in 2014, when Houston shattered the franchise record with 22 sacks and was voted a first-team All-Pro.

He parlayed that season into a $101 million, six-year deal in 2015 that was at the time a record for a defensive player. But he has been slowed by injuries the past four seasons, and despite continuing to pile up sacks, Houston has been unable to keep up the pace that landed him the lucrative deal.

As the Chiefs try to rebuild one of the league’s worst defenses, and provide some help to one of the NFL’s best offenses, it became apparent that Houston’s days in Kansas City were numbered.

“Over the last eight seasons we’ve had the ability to watch Justin grow into a leader on and off the playing field,” Chiefs chairman Clark Hunt said. “His passion helped him become one the most successful pass rushers in franchise history. We appreciate his contributions to our team and community.”

Houston departs Kansas City with 78 1/2 sacks, trailing only Derrick Thomas (126 1/2), former teammate Tamba Hali (89 1/2) and Neil Smith (85 1/2) for the most in franchise history.

He should have no shortage of suitors after seasons of 9 1/2 sacks two years ago and nine more last season, provided he convince a club that he can remain healthy. Houston has experienced with elbow and knee injuries that have allowed him to play 16 games in a season just twice.

The Chiefs used their franchise tag on fellow pass rusher Dee Ford, though it’s possible they could still trade him. Other premier edge rushers that were franchised include DeMarcus Lawrence, Jadeveon Clowney and Frank Clark, and that could create a more robust market for Houston.

Working against him is the fact pass rusher may be the most stacked part of April’s draft.

“You can never have enough of that,” Veach said. “It’s a really intriguing class. I think it’s been mentioned multiple times throughout the first few days, the defensive line this year is really deep. There are a lot of players, pass-rushers, interior pass-rushers, run players, there’s a lot of depth at that position. I certainly think there will be a lot of names from those defensive players called early on.”

— Associated Press —