Here's the rule on Waivers-

Who goes through waivers? Players with less than four years of accrued service time are subject to waivers. A player with at least four years of accrued service time, referred to as a “vested veteran” immediately becomes a free agent and is eligible to sign with any other team.

So he was free to sign with anyone as soon as he was released.