those first men formed the cult around small idols which the Great Ones shewed them; idols brought in dim aeras from dark stars. That cult would never die till the stars came right again, and the secret priests would take great Cthulhu from His tomb to revive His subjects
