The ancient religions followed the stars. Think of it as Astro-Theology. That changed with the introduction of the 'modern' religions. Judaism, Christianity, and Islam. Although, all of those actually worship the stars if you dig deep enough. It's just hidden in the symbolism.
When Q posted, They thought you would follow the stars, was he being literal?