Yeah, he levels up in between. I always hated it when he left at the Ghost Forest. I had a hard time getting through the phantom train, since throwing shadow skeans helped a lot.