if they offer him arbitration, they are in the arb process. in the process, there will be either an agreement between the player and team, or a binding arb decision. If they decline arb, which they did, the player becomes a free agent. they could negotiate, but the player is a free agent and can make his own decisions, and he may prefer to be elsewhere.