How many long rests did you take after the rescuing?
For me all was perfect, the scenes spawned ione after another with a long rest each.
You don't have to long rest after you free him.
Just go to camp after you open cage and he will be there.
But you MUST long rest before you open cage.
