NEW YORK -- After a seven-month stalemate often marked by acrimony, the New York Jets and holdout cornerback Darrelle Revis agreed in principle Sunday night on a new contract, the team announced early Monday morning.

Revis, whose holdout lasted 35 days, wrote on his Twitter page Monday afternoon that he arrived in New Jersey after flying from his home in South Florida. Revis was not at practice, but was expected to be in uniform Tuesday after signing the deal later Monday.

Barring any holdups, the All-Pro will be on the field in time to have a full week of preparation for the season opener against the Baltimore Ravens, a week from Monday.

"I'm coming home baby!!! Revis Island. Let's Go," Revis tweeted shortly after midnight.

Revis will sign a four-year contract, GM Mike Tannenbaum announced. He declined to discuss the amount, but a source said it's a $46 million deal, including $32 million in various guarantees.

Under his old contract, Revis was due to make $21 million over the next three years, all of which was guaranteed until he didn't show up for training camp, voiding the guarantee. After a long holdout that resulted in $578,305 in fines, Revis secured $11 million in additional guarantees while committing an extra year to the team.

Tannenbaum wouldn't say if Revis will be responsible for paying the fines. He called it an internal issue, adding Revis and Ryan would discuss how to handle it.

"This is an intermediate step to what we hope will be an entire career of Darrelle as a Jet, for him to retire as a Jet and for him to hopefully go to the Hall of fame as a Jet," Tannenbaum said in an early-morning conference call with reporters.

Tannenbaum admitted that he explored possible trades for a cornerback over the weekend. While he did that, coach Rex Ryan and owner Woody Johnson took a spur-of-the-moment trip to South Florida on Saturday afternoon to meet with Revis, his mother and his uncle, former NFL defensive lineman Sean Gilbert. Gilbert once sat out an entire season in a contract dispute with the Washington Redskins.

The meeting was first reported by the New York Daily News.

Ryan met most of Sunday with Gilbert and Revis. By the time the meeting ended, both sides felt that progress had been made and their differences could be bridged.

At that point, negotiations heated up between the Jets and Revis' New-York based agents.

"Those guys going down there was a huge step," Tannenbaum said.

Revis has a home in South Florida, which he went to last week after spending more than a week with family in his hometown, Aliquippa, Pa. Ryan and Revis have a good relationship, and the Jets were counting on Ryan's persuasiveness to change Revis' stance.

"I really wasn't optimistic, I really wasn't," Tannenbaum said. "It was a hard set of dynamics. I'm optimistic by nature, but gosh, this was really hard. There was a lot of heavy lifting. This honestly and truly was really, really hard."