He didn't really have a choice in that, did he? It was Vinnie's call to agree to follow you instead. Even if he said no, Vinnie can't be in your army, that decision already told Red "this is how much my loyalty costs, and this guy here just bought it from you".