New research challenges myths about dog size and domestication, revealing a complex history that predates human influence.