Don't meet Nauxus.
I repeat; you need the Skull Emblem from the first Boss + Soul Emblem from the underworld + the Bloody Cloth. After Axel gives you the last mission, visit the Shrine/Temple instead and enter the paintings in the secret room until you get a vision with Thane. Observe him while he find the cave.