Un hecho clave en la gestación de lo que actualmente conocemos como flamenco se produciría en la misma época: la llegada a España, procedente de Europa, de los gitanos. El documento más antiguo que da fe de esta oleada inmigrante, firmado por Alfonso el Magnánimo, data de 1425. Tampoco se descarta que hubieran ido penetrando antes, vía África, teoría que redunda en la creencia de que procedían de Egipto, de ahí, precisamente, el origen etimológico de la palabra. Según las teorías de mayor aceptación, los gitanos proceden del Punjab, región del noroeste de la India, desde la que emprendieron un largo éxodo que, desarrollado entre los siglos VII y XIV por causas poco esclarecidas, fue salpicando el viejo continente de regueros de este pueblo nómada.