In the early cycles (or first), you must complete Shadow's entire questline, and when you reach the basement, you must answer “yes” to everything and agree to go with him.
hope its help
