They were seen by conquerors, explorers, evangelists and described in detail. Alexander the Great, Marco Polo, St. Augustine, Christopher Columbus all described these creatures. You also have Anubis the Egyptian god and St.Christopher who was converted to Catholicism and achieved Saint-hood by helping believers cross a river.
'Ratramnus’s Epistola de Cynocephalis, is a letter written concerning if dog headed men could be saved. The response was yes based on the evidence that they showed the ability to have free will; they wore clothes, kept animals, had relationships, and obeyed laws etc. So they could choose salvation and therefore could be worth ministering to.
On these mountains there live men with the head of a dog, whose clothing is the skin of wild beasts. They speak no language, but bark like dogs, and in this manner make themselves understood by each other. Their teeth are larger than those of dogs, their nails like those of these animals, but longer and rounder. They inhabit the mountains as far as the river Indus. Their complexion is swarthy. They are extremely just, like the rest of the Indians with whom they associate. They understand the Indian language but are unable to converse, only barking or making signs with their hands and fingers by way of reply, like the deaf and dumb. They are called by the Indians Calystrii, in Greek Cynocephali (“dog-headed “). [They live on raw meat.] They number about 120,000. Near the sources of this river1 grows a purple flower, from which is obtained a purple dye, as good in quality as the Greek and of an even more brilliant hue. In the same district there is an animal about the size of a beetle, red as cinnabar, with very long feet, and a body as soft as that of a worm. It breeds on the trees which produce amber, eats their fruit and kills them, as the woodlouse destroys the vines in Greece. The Indians crush these insects and use them for dyeing their robes and tunics and anything else they wish. The Cynocephali living on the mountains do not practice any trade but live by hunting. When they have killed an animal they roast it in the sun. They also rear numbers of sheep, goats, and asses, drinking the milk of the sheep and whey made from it. They eat the fruit of the Siptakhora, whence amber is procured, since it is sweet. They also dry it and keep it in baskets, as the Greeks keep their dried grapes. They make rafts which they load with this fruit together with well-cleaned purple flowers and 260 talents of amber, with the same quantity of the purple dye, and 1000 additional talents of amber, which they send annually to the king of India. They exchange the rest for bread, flour, and cotton stuffs with the Indians, from whom they also buy swords for hunting wild beasts, bows, and arrows, being very skillful in drawing the bow and hurling the spear. They cannot be defeated in war, since they inhabit lofty and inaccessible mountains. Every five years the king sends them a present of 300,000 bows, as many spears, 120,000 shields, and 50,000 swords. They do not live in houses, but in caves. They set out for the chase with bows and spears, and as they are very swift of foot, they pursue and soon overtake their quarry. The women have a bath once a month; the men do not have a bath at all, but only wash their hands. They anoint themselves three times a month with oil made from milk and wipe themselves with skins. The clothes of men and women alike are not skins with the hair on, but skins tanned and very fine. The richest wear linen clothes, but they are few in number. They have no beds, but sleep on leaves or grass. He who possesses the greatest number of sheep is considered the richest, and so in regard to their other possessions. All, both men and women, have tails above their hips, like dogs, but longer and more hairy. They are just, and live longer than any other men, 170, sometimes 200 years (Ctesias, “Indica”, from Photius I).