Shake it, treat them, repeat. Do it a few times a day at first. It shouldn't take that long for them to pick up on it, but you need to treat 100% of the time immediately after they come or turn their attention to you so they make the association.
I don't bother with a "toy" though, I just...