The first thing I knew when I started American Gods—knew even before I started it—was that I was finished with C. S. Lewis’s dictum that to write about how odd things affect odd people was an oddity too much, and that Gulliver’s Travels worked because Gulliver was normal, just as Alice in Wonderland would not have worked if Alice had been an extraordinary girl (which, now I come to think of it, is an odd thing to say, because if there’s one strange character in literature, it’s Alice). In Sandman I’d enjoyed writing about people who belonged in places on the other side of the looking glass, from the Dreamlord himself to such skewed luminaries as the emperor of the United States.

Not, I should say, that I had much say in what American Gods was going to be. It had its own opinions.

Novels accrete.

American Gods began long before I knew I was going to be writing a novel called American Gods. It began in May 1997, with an idea that I couldn’t get out of my head. I’d find myself thinking about it at night in bed before I’d go to sleep, as if I were watching a movie clip in my head. Each night I’d see another couple of minutes of the story.

In June 1997, I wrote the following on my battered Atari palmtop:

A guy winds up as a bodyguard for a magician. The magician is an over-the-top type. He offers the guy the job meeting him on a plane—sitting next to him.

Chain of events to get there involving missed flights, cancellations, unexpected bounce up to first class, and the guy sitting next to him introduces himself and offers him a job.

His life has just fallen apart anyway. He says yes.

Which is pretty much the beginning of the book. And all I knew at the time was it was the beginning of something. I hadn’t a clue what kind of something. Movie? TV series? Short story?

I don’t know any creators of fictions who start writing with nothing but a blank page. (They may exist. I just haven’t met any.) Mostly you have something. An image, or a character. And mostly you also have either a beginning, a middle or an end. Middles are good to have, because by the time you reach the middle you have a pretty good head of steam up; and ends are great. If you know how it ends, you can just start somewhere, aim, and begin to write (and, if you’re lucky, it may even end where you were hoping to go). There may be writers who have beginnings, middles and ends before they sit down to write. I am rarely of their number.

So there I was, four years ago, with only a beginning. And you need more than a beginning if you’re going to start a book. If all you have is a beginning, then once you’ve written that beginning, you have nowhere to go.