Während der türkischen Expansion in den XV Jahrhundert sind Rroma ausgewandert in Richtung Mittel- und Westeuropa. Nicht alle Rroma haben sich auf dem Balkan niedergelassen, und viele waren bereits Richtung Rumänien oder Karpathen früher abgereist.In 1416, „Emaus, Freiherr aus Ägypten und seine 120 gefolgten“ kam in die rumänische Stadt Brasov (Brasso, Kronstat) und forderte die Stadt für Lebensmittel und Geld für seine Weiterreisen.Von dort reisten sie durch Mittel- und Osteuropas.
Einige historische Dokumente weisen darauf hin, dass er früher eine kleinen „Infiltration“ von Rroma in Deutschland während den Jahren 1416-17 gab.Es waren die Vorläufer der Westeuropäischen Rroma.
In 1423, findet man Texte über die Rroma in Zips (Slowakei), wo König Sigismund ihnen Reisedokumente (Pässe) gab, wie zum Beispiel am „Vojevode“, Führer der Rroma, eine bestimmter Ladislav.Diese und andere die danach folgten, reisten weiter durch Europa und einige liessen sich in Frankreich nieder.Aufgrund dieser Dokumente, wurden Rroma Bohémiens in Frankreich und Boemianos in der Provence genant.In 1420, ist der Rroma „Graf“ Andreas in Holland in der Stadt Deventer;in 1421, findet man ihn in Belgien und 1422 im Elsass.Die chronica di Bologna erwähnt dass Andreas und seine Leute in 1422 angekommen sind.
Interessante ist die Tatsache, dass die Forli Chronik erwähnt, dass Andreas' Rroma aus Indien stammen.Sie gingen später nach Rom und erhielten Reisedokumenten vom Papst.Ein weiteres „Graf aus Klein Ägypten“, ein gewisser Michael wird auch in Rom erwähnt und erhielt auch ähnliche Dokumente.
In 1425, wird in Zaragoza (Spanien), Johann, ein „Freiherr aus Klein Ägypten“ und sein Clan, und ein wenig früher, einen „Graf“ Thomas sind in der Stadt-Archiv erwähnt.Alle diese Rroma hatte Reisedokumente aus verschiedenen Quellen, vor allem von verschiedenen europäischen Aristokraten.Ein „Graf“, vermutlich Thomas, ist in St. Denis in der Nähe von Paris im Jahr 1427 erwähnt.
Rund um den gleichen Zeitraum, wird der „König“ Zindelo oder Zindel in Bayern im Jahre 1439 erwähnt, und ein wenig später geht seine Spur verloren.Andere „Grafen aus Klein Ägypten“ sind bekannt, reisten durch Europa, und wurden in verschiedenen Quellen aus den Jahren 1418-1477 erwähnt:
„Graf“ Panuel reiste zwischen 1417-1430 in Deutschland, in der Nähe der baltischen Staaten und auch nach Leipzig und Metz (Frankreich).
„Grafen“ Manuel und Andreas kamen in der Schweiz, von wo aus Andreas nach Bologna und Rom in Italien ging, dann in die Provence, in Spanien und schliesslich in England.
„Graf“ Michael, wird in der Schweiz erwähnt, und reiste danach nach Strassburg, Augsburg, Münster und Meissen.Sein Clan wird sowohl in Luzern wie auch in Barcelona erwähnt.
Was wissen wir über die Rroma Gruppen (oder Clans), die in ganz Europa um diese Zeit gereist sind?Alle Quellen sind Eindeutig. Es waren sehr kleine Gruppen, von nicht mehr als 100 Menschen, darunter Frauen und Kinder.Aus den verfügbaren Quellen wissen wir (es ist ziemlich offensichtlich), dass ihre Führer sich selbst „Grafen“ oder auch „Könige“ aus „Klein-Ägypten“ nannten.Die Rroma sagten, sie seien tatsächlich aus Ägypten, und dass sie ursprünglich Christen waren, die ihren Glauben verloren hatten, und als Folge, verbannt wurden und gezwungen zu reisen wurden.Diese Legende blieb lebendig für eine sehr lange Zeit in den Köpfen der Westeuropäer und ist verantwortlich für die Namen die sie Rroma gaben: Gitans, Gitanos. Heutzutage noch erählen viele Rroma die Geschichte, dass vor langer Zeit, ihr Anführer ein „Farao“ war.In Ungarn, Rroma wurden deshalbauch als „Farao népe“, das Volk der Pharaos bezeichnet.