Fletcher became a Separatist. This religion was illegal in England. He and his family left England with the Chilton family and moved to Leiden in Netherlands. His wife Mary died and he married Sarah, a widow from Leiden.