He therefore resolved to travel for change , and by means of his magic art was able to visit every country he came to see under different shapes , returning every few weeks to the place where he had left a few followers .