try to kill the enemies with throwing a sword or axe. that mostly results in a sand-cloud. Look also to some jars and barrels. when you smatter them a sandcloud could be present.
But it is normal to have only three circle's in the beginning of the game. Now after completing the activation of the mechanical tower I earned the fourth one at a time travel cloud.
Hopefully it will help you