Of course it means exactly that God changes IN RELATION TO THE REBELS!!
He doesn't change in His character. That is the fact that He is alive, that He is personal, relational, loving, righteous, etc doesn't change but I'm telling you that this IS NOT what the doctrine of immutability is about...