For more on the signing, click here.
Spears was tendered at an original draft pick level of $1.226 million. It bothered Spears, but it hasn't stopped him from going to offseason workouts at Valley Ranch.
When he was first offered the deal, Spears said in a text message: "Tough man! That's the way it is, man, it's business."
Coach Wade Phillips is on record saying he would like to see some competition at the starting defensive end spot.
Octavien, signed his tender as an exclusive rights free agent for $470,000.
On March 5, the Cowboys offered 12 of their 13 restricted free agents tenders, with kicker Shaun Suisham being the only player not offered one.
Backup guard Cory Procter was the first player to sign his tender, a second-round offer worth $1.809 million.