You first have to have a certain soul trait, but I'd suggest just using the guide, it'll tell you exactly what you need to go on his route.
