Speak to the Gypsy in Port City Strasserad
Port City Strasserad
He'll tell you stop bugging him and various other replies saying he's annoyed that you keep talking to him.
If you spam him enough (keep clicking on him) he will give you a shop menu .
This shopmenu contains the worrior gemstone aka 28% attack speed gem.