You complete the 'venture deeper into the CoC' quest when you visit water temple for the first time, even if you do not actually have the quest in your quest log (e.g. by killing Thrundarr and flipping the lever yourself).