I just did that dungeon a couple of days ago, and the journey step completed ok. I think it triggers by eating the flesh of remembrance you get from harvesting the final boss?