 Well, the way a changeless God can change his mind is that you are now appealing to another part of his nature. If you're looking at this part of his nature, like looking at the sun at night, if you change locations, then you will be on the other side of the sun appealing to another part of his nature.