These storms are caused by a large centipede monster known as the Lanmola. There are actually three in the desert, but only ...

The cause of these are minibosses called Lanmolas, a centipede monster that hides in the sand to ambush its prey. If you manage to defeat two of them, you can start the "Wild Sandstorms" side quest.