Under medeltiden spred sig romerna över Europa. På 1200-talet fanns de i de europeiska delarna av det bysantinska riket och år 1322 på Kreta. Från 1385 finns det bevis för att romer levde i Valakiet i dagens Rumänien.

1435 fanns romer i de flesta av Europas städer. Under 1400-talet ägde också de första förvisningarna rum. Kort därefter började förföljelsen på allvar.