He is by the Endless Stair (don't have coords - it's the tall stair/pillar thing on the map). One must navigate all the way around the lake and approach the stair from the east. Go part way up the stair and look down. Horngaz is by himself (no adds) and is easy to defeat.