Why does he feel his shadow's strange?

Because it is, the color and texture is not a normal shadow. Gjord uses some type of magic to move around more easily, especially to meet with Sylhan. If you notice, when Gjord shows up, he's still a little transparent, the background is still visible until he becomes completely there

Thanks so much for the explanation <3