The Browns have been supportive of Gordon, but the team felt betrayed and decided it was time to cut ties.
However, Cleveland general manager John Dorsey found there was a crowded market for him and worked out the swap with New England.
After initially saying they would release him, the Browns shifted to exploring trade options for Gordon.
Death toll rise to 13, Florence continues to wreak havoc in US
Meanwhile, some three-quarters of a million customers - homes and businesses alike - are without power in North and SC . Utility crews worked to restore electricity even as flood waters inundated whole communities. "We'll get through this".
Belichick typically holds a conference call with reporters Tuesday, so maybe then he will be willing to speak of the deal and his newest wide receiver.
Cleveland Browns wide receiver Josh Gordon sprints up the field after catching a pass during Wednesday's practice for this weekend's regular-season opener against the Pittsburgh Steelers at FirstEnergy Stadium in Cleveland. He missed two seasons with the team - 2015 and 2016 - due to his suspension. He appeared in 41 career games and totaled 180 receptions for 3,106 yards with 16 touchdowns. He'd been absent from the Browns since the beginning of training camp, reportedly to seek treatment for anxiety and mental health as he prepared to return from the latest of his series of suspensions under the NFL's substance abuse policy.
The Browns gave up a second-round pick in the 2013 NFL Draft when they selected Gordon with a second-round choice in the 2012 NFL Supplemental Draft.
Gordon burst onto the scene in 2014, leading the National Football League with 1,646 receiving yards in only 14 games. According to ESPN's Adam Schefter, the Washington Redskins, Dallas Cowboys, and San Francisco 49ers also spoke to Cleveland about a potential Gordon trade.