The Temple of Vengeance is located deep in the caves of Blackrock south of Mhaldor. Megaera, keeper of the temple resides here.