Paton volunteered for service during World War II, but was refused. After the war he took a trip, at his own expense, to tour correctional facilities across the world. He toured Scandinavia, England, continental Europe, Canada, and the United States. During his time in Norway, he began work on his seminal novel "Cry, The Beloved Country", which he completed over the course of his journey, finishing it on Christmas Eve in San Francisco in 1946. There, he met Aubrey and Marigold Burns, who read his manuscript and found a publisher: the editor Maxwell Perkins, noted for editing novels of Ernest Hemingway and Thomas Wolfe, guided Paton's first novel through publication with Scribner's.