He is lying in the desert somewhere in the area next to the spider queen. If you talk to him, he'll tell you that he was looking for the blood stone of Maradino but that his imp pushed him from the cliff above. So, if you go up, then you'll find a hatch which leads to Maradino's lair. It is near the cliff's edge and I think you need some points in perception to spot it.
