Obwohl die Rroma bereits vor dem 10. Jahrhundert im Byzantinischen Reich ankamen, entstanden die ersten schriftlichen Zeugnisse um das Jahr 1100. Ein georgischer Mönch, der im Kloster Iberon auf dem Berg Athos zu Hause war, beschrieb die Rroma als Athincanoi oder Atzinganoi. Dieser Begriff wurde in vielen europäischen Sprachen übernommen: Tzigan, Zigeuner, Zingari, usw.
Im Jahre 1322 traf der Franziskaner Simeon Simeoinis Rroma in Kreta an. 1348 und 1362 haben wir dann schriftliche Dokumente über Czingarije in Serbien und Kroatien. Die Rroma blieben im Balkan bis zu den türkischen Invasionen.
Dies will nicht heissen, dass die Rroma erst zu jener Zeit im Gebiet des Byzanz erschienen sind. Im Gegenteil, Rroma mussten schon viel früher anwesend gewesen sein. Sie mussten sehr wahrscheinlich kurz vor dem Millennium im Balkan angekommen sein. Das wie und warum, ist dabei nicht ganz klar. Möglicherweise wurden sie, zusammen mit den Armeniern, nach dem byzantischen Sieg über die Paulianer, in den Westen deportiert. Der Begriff Athinganoi deutet auf eine Sekte hin, die während der byzantische Zeit vor allem mit den Paulianer gleich gesetzt wurde.
Eines muss hiermit betont werden; viele Dokumente, die sich über den Aufenthalt der Rroma 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 Rroma handelt oder nicht. Wir haben uns entschlossen, die Dokumente auszuwählen, woraus man schliessen kann, dass sie sich auf die Zigeuner beziehen. Viele Experten glauben, dass die Rroma, als sie im Balkan und den angrenzenden Nachbarländer ankamen, sofort Arbeit, vor allem als Schmiede aber auch in anderen Berufen, gefunden haben. Sie liessen sich in der Gegend nieder und erstellten ihre Häuser und Rroma-Quartiere (Mahalas). Dieser Trend ging auch unter der türkische Herrschaft weiter.Als gute Schmiede zählten die Rroma zu den Priveligierten, die sogar in den türkischen Truppen tätig waren. Dies ist wohl der Grund, warum so viele Rroma auf dem Balkan und in den umliegenden Ländern, wie Rumänien und Ungarn, leben.