The Earth could have experienced sulfide segregation during its differentiation due to sulfur (S) saturation within a magma ocean. The relative timing of sulfide saturation during magma ocean crystallisation is strongly dependent on the solubility of S at sulfide saturation (SCSS). Here, we present SCSS data directly relevant for a deep terrestrial magma ocean obtained from laser heated diamond anvil cell experiments. Our new data, along with existing SCSS data obtained for similar compositions, was parameterised to derive a new predictive equation. Our parameterisation predicts that existing models strongly underestimate the SCSS over the P-T range of a deep magma ocean. Our SCSS models provide the S abundances required at any given stage of terrestrial accretion, and imply that sulfide saturation is much less efficient at stripping the Earth’s mantle of S during accretion than previously predicted. Applying our results to the most recent mantle S evolution models shows that the SCSS would be far too high to achieve sulfide saturation, until only perhaps the final stages of magma ocean crystallisation. To satisfy highly siderophile element systematics, either the S content of the magma ocean was considerably higher than currently assumed, or highly siderophile element abundances were affected by other processes, such as iron disproportionation.