Asimov began work on the story, which he originally titled "Pilgrimage", on 4 March 1939. It was to be "future history", set in the far future but written as though it were a historical novel, and would take place on a galactic scale. Asimov finished the 12,600-word story and submitted it to John W. Campbell on 21 March. Three days later, Asimov got the story back with a rejection slip that said, "You have a basic idea that might be made into an interesting yarn, but as it is, it is not strong enough."