I had watched the dog origin wars as a chronicler of the dog-human relationship for several decades when in 2009 I was approached a young editor The Overlook Press about writing a book on the origins of the dog. I readily agreed, and the result was How the Dog Became the Dog. 
Pondering the conflicting dates, places, and theories associated with the emergence of the dog, I concluded that as soon as our forebears met wolves on the trail they formed an alliance of kindred spirits, and the process began. Their basic social unit was a family with ma and pa at the head and young ones of varying competency. They worked and hunted cooperatively. They were consummately social but capable of prolonged solo journeys.
It made sense that the Middle East, if not North Africa, was where this all started because that would have been the region of first contact. But because of their natural affinity, wolves and humans got together wherever they met. Some of the resultant “dogwolves”—my phrase for doglike wolves or wolves that act like dogs—created lineages that survived a while then fizzled out; others endured.
I identified several hotspots for early dogs across Eurasia and a group of humans that at least according to genetic evidence might have made its way through the cold of the last Ice Age from the Persian Gulf oasis, then a fertile land, to the Altai Mountains of Central Asia, a region that also hosts the headwaters of the Amur River, still famous for its wildlife. This group’s dogwolves mixed and matched with others along the way, especially the big mountain dogs of the Caucasus. This group of hunters and foragers gathered in the Altai around 40,000 years ago and from there ultimately took the New World.* They also went with their dogs, I calculated, south and east into China, Korea, and Japan and west again with their giant dogs, now mastiffs.
I based that conclusion in part on the types of dogs found in the New World. It made more sense that the possibility for the phenotype was present even if the phenotype itself was not manifest than that it was introduced later.
It was with some interest, then, that I read in PLoS One for July 28, 2011, about a 33,000 year old ‘incipient”  dog from the Altai Mountains—that is, an early attempt at a dog that went nowhere. The finding was immediately challenged, and the fossil dismissed as a wolf, even if a strange one. So a new team of researchers redid the work in Robert K. Wayne’s evolutionary biology lab at UCLA and on March 7, 2013, published an article in PLoS One confirming that the 33,000 year-old-fossil is that of a primitive dog.
Writing for their colleagues from Russia, Spain, and the U.S., Anna S. Druzhkova of the Siberian Branch of the Russian Academy of Sciences and Olaf Thalmann of Turku University, Finland, state that when compared with other canids, the Altai dog, as it is known, shows closest affinities with New World dogs and modern dog breeds, ranging from Newfoundlands to Chinese Cresteds and including cocker spaniels, Tibetan mastiffs, and Siberian huskies.
Equally interesting from my perspective, the Altai dog does not appear to have been related closely to wolves in its immediate vicinity or to modern wolves. It came to the Altai from elsewhere, probably with people.
The researchers emphasize that there is uncertainty in their findings because they are based on a single region of mitochondrial DNA. But from my standpoint, the work provides one bit of evidence that’s I’ve not been barking up the wrong tree—and that seems worth noting.
*Ted Goebel et al., “The Late Pleistocene Dispersal of Modern Humans to the Americas,” Science, March 14, 2008. Connie J. Kolman et al., “Mitochondrial DNA Analysis of Mongolian Populations and Implications for the Origin of New World Founders,” Genetics , April 1996.