After terminating the contracts of four respected veterans — five if you count running back Darren Sproles — the New Orleans Saints began the process of restocking their roster Saturday.

Well, as much as they could.

With the start of the NFL’s free agency signing period looming, a three-day window opened Saturday for teams to talk with agents of players set to become unrestricted free agents at the start of the new league year, which arrives at 3 p.m. Tuesday.

To what degree the Saints had discussions with agents wasn’t known. But considering they’re short on salary cap space to begin with, they might be more intent on trying to retain a few of their 11 UFAs when their old contracts expire Tuesday.

The Saints have already parted ways with several of their old stalwarts — cutting linebacker Will Smith, strong safety Roman Harper and cornerback Jabari Greer on Feb. 12 — just to safely get under the salary cap that turned out to be $133 million.

The release of receiver Lance Moore on Friday and the anticipated release of Sproles will provide the Saints with about $6.2 million in cap breathing room, but they’re not out of the woods yet.

Obviously, they would like to sign All-Pro tight end Jimmy Graham, to whom they’ve already committed $7.035 million for a one-year deal under the franchise tag, to a long-term deal.

But the Saints could be on the hook for more if Graham files a grievance claiming he should be paid as a wide receiver because he lined up at that position more than at tight end last season. That would cost the Saints an extra $5 million.

Then they were pondering their options after reportedly shopping Moore, Sproles and running back Pierre Thomas around the league Thursday.

While Moore was the only player released Friday, Sproles indicated via Twitter that he’s on his way out of town.

“Thank you New Orleans for your support over the past 3 years! I will always be forever grateful. #WhoDat,” he posted.