After a weekend of speculation, the Cowboys agreed to terms with Mike Zimmer as their new defensive coordinator on Monday afternoon.