That probably is the Sandwraith,[spoiler=]which you will become much later in the game, after you beat Kaileena for the first time.[/spoiler]. I just know it's supposed not to happen, and you can't fix it. You just need to start from an earlier savegame. I think it has something to do with the portals that are active before you activate them.