Indeed. And for those not so inclined to Believe, it is my contention that Dog and Man co-evolved in many places.
Our cold, sterile scientists would have it that a creature called a Miacis appeared, and henceforth evolved bears, raccoons, walrus, seals, cats, ... and dogs. Without having any idea where it was going. Though it didn’t do too bad with dog, and maybe cat. A Miacis would have been a gnarly animal to try to tame. Had any humans existed at the time, that is.
I give more credence to the God-&-doG theory.