But didn't he say they were done before Vito got out of prison too? Or am I thinking of someone else?

I want to see Arcadi, Del Balso and Rizzuto out before I claim victory over the old faction. You just never know these days, especially up there. They will definitely have to "come back" to win this one though.