Gaillac, Enchanteur de palais depuis l'An Mil