Значительное число таких легенд появилось, вероятно, благодаря отчетам путешественников, которые порой видели похожих существ в отдаленных землях — горилл, обезьян с заостренными мордами, бабуинов и мандрилов. Позже они превратились в их воображении в фантастические народы, возможно — свирепые и опасные. В Средние века число писателей, упоминавших таких существ (или легенды о них), начало расти. Им приписывали еще большую свирепость, злобность и великие сверхъестественные способности. В этот период в воображении западного человека начал складываться образ дикого собакоголового хищника с человечьим телом.
В восточных странах, таких как Китай, представление о собакоголовом существе несколько отличалось от европейского и было связано с мифом о сотворении мира. По легенде, в далеком прошлом Земля была опустошена великим потопом, который уничтожил всякую жизнь. Уцелели лишь китайский бог-герой Фу Кси и его жена. Им удалось спастись от прибывающей воды, забравшись на гору Куньлунь в центральном Китае, Там, осознав, что остались единственными людьми, они вознесли молитву Небесному Императору, чтобы тот обеспечил их какой-никакой компанией. Небесный Император удовлетворил их просьбы, даровав Фу Кси силу сотворять людей из мягкой глины, осевшей после потопа. Фу Кси лепил фигурки и обжигал их на солнце, а затем они оживали, становясь его подданными. Некоторые из его первых созданий получались не очень хорошо, в особенности те, чьи лица по ошибке их создателя напоминали собачьи морды. Эти существа также ожили, но были изгнаны в «дальние горы» или «в далекую землю за море», где продолжали жить на должном удалении от настоящих человеческих существ, которых бог-герой (а позднее — правитель своего народа) создал «правильно». Что на самом деле сталось с ними — неизвестно.
Следующее упоминание о собакоголовых людях встречается в очень древней китайской рукописи, известной под названием Лян Шу (Книга династии Лян), авторство и время написания которой неизвестны.[16] В ней упоминается народ киноцефалов, обитающих на острове к востоку от страны Фузань (или Фусан) По китайской легенде, Фузань рассматривался не столько как настоящая страна, но как мифическая земля, находящаяся далеко на западе. Некоторые ученые идентифицировали это легендарное место как Америку. Другие полагают, что могла иметься в виду Япония, хотя сами китайцы иногда называли эту страну просто By. Это была страна, впервые привлекшая внимание китайцев благодаря рукописям буддистского миссионера XVII века Хань Шаня, который утверждал, что высаживался там, хотя его описания этой земли часто туманны. Где бы это место ни находилось, злобные и примитивные собакоголовые жили там в большом количестве, часто нападая на тех китайских исследователей и купцов, которые отваживались высаживаться на их берегах.