Seastone bullets alone will not work. you must bring the rain with you. Water is what prevents him from being able to become sand.

Make sure he cannot escape, and attack from afar.