In your first encounter with Sandman, do not try to attack him, just stay close to him. Counter-attack him several times on different levels to finally battle him. Unfortunately, you must use the Black suit to damage him. Just hit him around until you are prompted to give him a bath. Keep doing this cycle until you defeat him.