You have to kill all desert giants before Gurebk becomes targetable. This includes not only the ones in tents, but those behind the rocks as well as the named ones.
Once engaged, two a royal scorpion will spawn and attack your party.
As you kill him, you'll get three waves of desert flora/fauna that help him. Each wave has 5 mobs.