Joe,
Why are you going as far back as 13thc? If there were Falls in the 16th century that's all we need.

   'At the time in question King James 11[1436-1460] passed a law
   against sorners & sturdy beggars, Why?'

At the risk of being accused of being racist, the answer must surely be, as with the 17th century laws passed by later Jameses, the gipsies, or whatever title they were given, were perceived as thieves and vagabonds. Their posing as pilgrims would tend to back this up.

Again guessing but could the term 'Gypsies' be derived from the fact that their dwelling place was known as 'Little Egypt' rather than the commonly perceived idea that it derives from 'Egyptians'? or both? I wonder where the earliest use of the name 'Gypsy' appears.