In Exodus, Chapter 13, verses 21 and 22, it says, "The Lord went before them by day in a pillar "of cloud... and by night in a pillar of fire." "...the pillar did not depart from before the people..." Meaning that it was always there. 