MIAMI (AP) — Ndamukong Suh has arrived in Miami and is soon expected to sign a contract with the Dolphins that will make him the highest-paid defensive player in NFL history.

In anticipation of sealing the deal Wednesday, the Dolphins released defensive tackle Randy Starks, who had been with the team since 2008, the longest tenure of any position player. Starks started 96 games for Miami but struggled late last season.

His release clears $5 million in salary cap space, which will be needed to make room for Suh’s huge contract. Suh was a three-time first-team All-Pro defensive tackle with the Detroit Lions.

The Dolphins brought in free agent cornerback Brice McCain for a visit. McCain has 19 career starts, including nine last year for the Steelers.