Beaucoup de Roms ont fui vers l’Europe centrale et occidentale pendant l'expansion turque au 15e siècle. Certains Roms ne se sont pas établis aux Balkans ou n’y ont pas trouvé de travail. En 1416, « Emaus, monsieur d'Egypte et son people », 120 personnes, sont arrivé dans la ville roumaine de Brasov (Brasso, Kronstat) et ont demandé aux autorités de ville de la nourriture et l'argent pour leur voyages. De là de ils ont voyagé à travers l'Europe Centrale.
Certains documents historiques citent de petit groupes de Roms en Allemagne pendant les années 1416-17. Ceux-ci sont probablement les précurseurs des Roms d'Europe occidentale.
En 1423, der Rroma sont cités à Spis (Slovaquie), où le Roi Sigismond a donné des documents de voyage (passeports) au « Vojevode », le chef de ces Rroma, un certain Ladislav. Celui-ci, ainsi que d’autres qui ont suivi ont continué leurs voyages dans toute l'Europe et certains sont arrivés en France. À cause de ces documents de voyage, les Roms ont été appelés Bohémiens en France et Boemianos en Provence. En 1420, le « conte » des Roms, Andreas est mentionné en Hollande dans la ville de Deventer. En 1421, on le retrouve en Belgique et 1422 en Alsace. La chronique de Forli mentionne Andreas et sens gens comme étant arrivés en 1422.
Le fait intéressant est que le chronicle de Forli mentionne qu'Andreas aurait dit qu’ils étaient originaires de l'Inde. Plus tard, il est allé à Rome et a obtenu des documents de voyage du pape. Un autre « compte de petite Égypte », un certain Michael est également mentionné à Rome et il a également reçu les documents semblables.
En 1425, à Saragosse (Espagne), on trouve Johann, un « gentilhomme de petite Égypte » et son clan et un peu plus tôt, un « conte » Thomas, tous deux mentionnés par les archives de ville. Tous ces Roms avaient des documents de voyage de différentes sources, la plupart du temps d’aristocrates européens. Un « conte » , vraisemblablement Thomas, est mentionné rue Denis près de Paris en 1427.
Aux alentours de la même période, le « roi » Zindelo ou Zindel est décrit en Bavière en 1439 et sa trace se perd un peu un plus tard. D'autres « conte de petite Égypte » sont cités dans toute l'Europe, dans différentes sources à partir des années 1418-1477 :
Le « Conte » Panuel a voyagé entre 1417-1430 en Allemagne, aux alentours de la baltique et est également allé à Leipzig et à Metz.
Les « Contes » Manuel et Andreas sont arrivés en Suisse d'où Andreas est allé à Bologna, à Rome puis en Provence, Espagne et finalement en Angleterre.
Le « Conte » Michael, est mentionné en Suisse puis à Strasburg, à Augsbourg, à Münster et à Meissen. Nous retrouvons son clan à Lucerne aussi bien qu'à Barcelone.
Que connaissons-nous des ces groupes de Roms (ou clans) qui ont voyagé dans l'ensemble de l'Europe aux alentours de cette période ? Toutes les sources s'accordent pour indiquer que ces groupes de Rroma étaient plutôt petits, pas plus de 100 personnes, y compris femmes et enfants. Leurs chefs se sont appelés « contes » où même « rois » de petite Égypte. Ces premiers Rroma en Europe de l’Ouest ont raconté qu'ils venaient en effet d'Égypte, qu'ils étaient à l'origine des chrétiens qui avaient perdu leur foi et que par conséquence, ils ont été bannis et forcés à voyager. Cette légende est demeurée vivante pendant une très longue période dans les esprits en Europe occidentale et est à la source des noms qu’on a donné aux Roms : Bohémiens et Gitanos, dérivés des Egyptiens. Même de nos jours, beaucoup de Rroma raconte qu’il y a le long temps, leur chef s'est appelé le « Faraó ». En Hongrie, les Roms se sont même appelés les « Faraó népe » les gens du Pharaon.