The Cowboys have agreed to terms with one of the biggest remaining free agents in the NFL, as they agreed to terms with Pro Bowl defensive end Everson Griffen.