Pierwsze dokumenty regulujące sytuację Romów w Polsce pojawiają się długo po ich przybyciu dlatego przez lata mogli przemierzać jej ziemie nieciemiężeni, unikając pańszczyzny i przywiązania do ziemi. Z czasem sytuacja Romów zmieniła się, ponieważ każdorazowe rozboje i kradzieże znajdywały swoich oprawców. Romów zaczęto wieszać i palić na stosach za sprawą przypisywanych, magicznych umiejętności. Wkrótce i w Królestwie Polskim pojawiały się, początkowo nieoficjalne, pisma sprzeciwiające się ich obecności. Interesujące jest pierwsze rozwiązanie sugerowane przez autora Bielskiego, jakoby Cyganie mogliby być skuteczną barierą na granicy wschodniej. Prawdopodobnie nie upatrywał w nich wojów, a raczej żywił nadzieję, że Romowie staną się problemem dla Tatarów. Jego dzieło jest jednym z pierwszych z takich dokumentów. „Kronika wszystkiego świata na sześć wieków...” została napisana w 1551 roku, przez Marcina Bielskiego, a oto jej fragment:
„Widząc wielkie złodziejstwo przez łotry Cygany, Osadzajmy je w polach od tatarskiej ściany. Zbudowawszy im twierdze, dla swych zachowania, niechaj by tatarskiego strzegli przebywania. Żywnością je opatrzyć, przyjdzie im to snadnie, zdobywać sie na konie.