Conform surselor istorice, marturii ale prezentei tiganilor în zona Moldovei apar la începutul secolului al XV-lea, respectiv în anul 1408, atunci când sunt pomeniti robii tatari ai Manastirii Moldovita. „În 1428, într-un document al cancelariei lui Alexandru cel Bun, se hotareste proprietatea Manastirii Bistrita (din tinutul Neamtului, una dintre cele mai vechi si mai bogate ale Modovei) asupra a 31 de salase de tigani si 12 bordeie de tatari”, arata istoricul Dieaconu. Spre deosebire de Moldova, etnia este cunoscuta în Tara Româneasca ceva mai devreme, respectiv din anul 1385, în timpul lui Dan I, ca robi ai Manastirii Vodita (cel mai vechi lacas monastic din spatiu românesc), iar în timpul lui Mircea cel Batrân (1386-1418), sunt pomeniti robii tigani ai Manastirilor Tismana si Cozia.
„Multi autori considera ca tiganii au sosit odata cu tatarii (mongolii), odata cu marea invazie a mongolilor în Europa, în anii 1241-1242, uneori punându-se semnul de egalitate între tatarii si tiganii din Moldova”, spune Daniel Dieaconu.