Obwohl die Roma vor der ersten Jahrtausendwende, etwa zu Beginn des 10. Jahrhunderts, im Byzantinischen Reich nach Europa kamen, erschienen die ersten europäischen Schriften über Roma erst um 1100. In einem Buch über das Leben des Heiligen Georg Mtacmindeli, eines georgischen Mönchs aus dem Iveron-Kloster auf dem Berg Athos beschrieb „hervorragende Wahrsager“ namens Athinganoi oder Atzinganoi in Konstantinopel. In vielen Ländern sind Roma als Tzigan, Zigeuner, Zingari usw. bekannt, Namen, die sich vom Wort Atzinganoi ableiten.

Eines muss hiermit betont werden; viele Dokumente, die sich über den Aufenthalt der Roma in den europäischen Ländern beziehen, stammen aus dem 13. und 15. Jahrhundert. Leider ist daraus nicht immer leicht ersichtlich, ob es sich um Roma handelt oder nicht. Wir haben uns entschlossen, die Dokumente auszuwählen, woraus man schließen kann, dass sie sich auf die Zigeuner beziehen. Viele Experten glauben, dass die Roma, als sie im Balkan und den angrenzenden Nachbarländern ankamen, sofort Arbeit, vor allem als Schmiede, aber auch in anderen Berufen, gefunden haben. Sie ließen sich in der Gegend nieder und erstellten ihre Häuser und Roma-Quartiere (Mahalas).

Dies setzte sich auch unter türkischer Herrschaft fort. Die Osmanen gewährten Roma-Arbeitern, die sie benötigten, bestimmte Privilegien, und einige Roma arbeiteten sogar für die türkischen irregulären Truppen. Diese Privilegien sind einer der Gründe, warum heute so viele Roma auf dem Balkan und in angrenzenden Regionen wie Rumänien und Ungarn leben.