Hall-of-Fame Baltimore Colts and Miami Dolphins head coach Don Shula passed away on Monday, leaving behind an incredible legacy that will forever be remembered in NFL lore.

He was 90 years old.

Following his death, New England Patriots coach Bill Belichick released a statement on the Colts and Dolphins legend:

“Don Shula is one of the all-time great coaching figures and the standard for consistency and leadership in the NFL,” Belichick said, via the Patriots' Twitter account. “I was fortunate to grow up in Maryland as a fan of the Baltimore Colts who, under Coach Shula, were one of the outstanding teams of that era. My first connection to Coach Shula was through my father, whose friendship with Coach Shula went back to their days in northeast Ohio. I extend my deepest condolences to the Shula family and the Dolphins organization.”

Shula spent his first seven NFL seasons as Baltimore's head coach between 1963 and 1969, leading the Colts to a championship in 1968.

He then moved on to Miami, where he went on to spend the bulk of his career. Shula coached the Dolphins for a remarkable 26 years between 1970 and 1995, winning a pair of Super Bowl championships. Of course, Shula is most known for leading Miami to an undefeated 14-0 season in 1972 en route to his first title in South Beach.

Overall, Shula went 328-156-6 in 33 seasons as a head coach.

Shula is one of the most influential figures in NFL history and no doubt had an impact on Belichick, who has become recognized by many as the greatest coach in football.