The Pristine survey is a narrow-band, photometric survey focused around the wavelength region of the CaII H&K absorption lines, designed to efficiently search for extremely metal-poor stars. In this work, we use the first results of a medium-resolution spectroscopic follow-up to refine the selection criteria for finding extremely metal-poor stars ([Fe/H]<=-3.0) in the Pristine survey. We consider methods by which stars can be selected from available broad-band and infrared photometry plus the additional Pristine narrow-band photometry. The sample consists of 205 stars in the magnitude range 14