Țiganii au început să fie consemnați în Europa Centrală și de Vest în primele decenii ale secolului al XV-lea, dar nu știm însă de ce tocmai atunci. Migrația lor a fost probabil influențată de expansiunea Imperiului Otoman în Balcani, precum și de modificările populației cauzate de ciumă la mijlocul secolului al XIV-lea. Totuși, după secole de speculații, nu avem încă dovezi definitive. Dar ceea ce știm din viața lor sub otomani și venețieni este că țiganii aveau la dispoziție o serie de strategii cu care să negocieze noile teritorii în care intrau. Cheia succesului în orice loc nou a fost să se facă înțeleși de popoarele întâlnite.Plecând de la practicile multietnice și flexibile din estul Mediteranei, au intrat într-o lume care era tot mai înclinată să construiască granițe între locuri, oameni și grupuri religioase.