Was he just telling another lie? He was traveling back and forth on the earth, and he described it as walking. When he came before God, it was some other place than the earth. Where does God reside? The Bible names heaven as the only place of God's abode. So Satan must have left the earth and traveled to be in God's presence because this conversation did not take place on the earth.