В Угорському королівстві цигани масово з'явилися близько 1417 року, коли імператор Сигізмунд погодився видати їм охоронні грамоти. Вони прибули до Вестфалії, ганзейських міст, Швейцарії. 1419 року цигани перейшли кордони сучасної Франції, а у серпні 1427 року вперше з'явилися біля брам Парижа, який перебував тоді в руках англійців. Їхній табір у Шатель-Сен-Дені протягом трьох тижнів приваблював цілі юрби допитливих.