The Gypsies are originally from the Indus Valley. There are a couple of different accounts there of the 'king' giving the 'king' of Iran 10k of his subjects, on a couple of different ocassions. When the Gypsies began to make their way into Europe, they did so through Egypt. They were thought (at that time) to be Egyptians and were called Gypsies by the Europeans.