Obtain a Voidstone from the Dead Scar.
While I'm certain your imp has proven a useful and sometimes entertaining servant, it is time you mastered a more powerful demon: the voidwalker.
Travel down the Dead Scar until it is crossed by the Elrendar River. Just south of the river, locate one of the blue glowing stones and take it. Your path will be revealed there.