De eerste vermelding die we van hem vinden dateert uit 1525. Mogelijk kwam hij een jaar tevoren in contact met de latere anabaptistische sekteleider David Jorisz., die toen voor het eerst een tijdlang te Antwerpen verbleef en misschien de ongeletterde Pruystinck over de bijbel sprak.
Nadat Pruystinck in 1525 was beginnen te prediken, reisde hij nog datzelfde jaar naar Wittenberg, waar hij in maart Luther ontmoette. Deze ontstak in verontwaardiging over zijn leer en richtte een gealarmeerd schrijven tot de Antwerpse hervormden om hen tegen hem te waarschuwen. Vermoedelijk was het deze brief die de aandacht van de autoriteiten op Pruystinck vestigde.
Toen hij opnieuw zijn leer begon te verspreiden, werd hij met negen van zijn aanhangers gearresteerd. In februari 1526 moesten ze voor de rechter verschijnen. Het geding werd geleid door de commissarissen van de Raad van Brabant, bijgestaan door de inquisiteur Nicholaas Coppin en enkele andere bevoegde personen.
De ketters werden veroordeeld tot het herroepen van hun leerstellingen en een openbare boetedoening. Toen het vonnis voltrokken was, gelastte de landvoogdes Maria van Hongarije hen vrij te laten.
Over wat er in de eerstvolgende negen jaar na hun veroordeling gebeurde, is niets geweten. In 1535 maakte Pruystinck kennis met de Fransman Christophe Hérault, een juwelier die van Lutherse opvattingen verdacht werd en daarom vanuit Parijs naar Antwerpen gevlucht was.