DAVIE (CBSMiami) – The Miami Dolphins were set to enter unrestricted free agency Tuesday with around $35 million in cap space available. Instead, with one move they will begin with $40 million to spend.

According to multiple sources, the Dolphins released cornerback Dimitri Patterson Monday which freed up an additional $5.3 million in salary cap space.

READ MORE: Citizens Insurance Nears 600,000 Policies

The move had been expected as Patterson was in the last year of his contract, was overpaid, and has no penalties against the salary cap.

READ MORE: Florida Lawmakers Won't 'Mess With Bingo'

With the release of Patterson, the Dolphins have almost $40 million to spend to upgrade the offensive line, defensive line, and possibly the secondary.

MORE NEWS: Miami PD Believes 16-Year-Old Diani Gomez Sanchez Was Killed By Hit-And-Run Driver

The Fins are likely to sign left tackle Branden Albert, but past that, no other signing is immediately on the horizon. But more deals will come quickly.