Abstract: We use first-principles density functional theory to conduct an extensive structure search using the AIRSS package for elemental sulfur in the range 50–550 GPa. We then obtain the low-temperature phase diagram of sulfur in the same pressure range, including vibrational effects through the harmonic approximation. We do not find any structures lower in energy than those already reported in experiment, although the phase diagram below 100 GPa is found to be crowded with structures separated by only a few meV. We report the transition sequence I 4 1 / acd → P 1 ¯ → ICM → C 2 / m → R 3 ¯ m → I m 3 ¯ m and obtain accurate pressures for each transition, although we find the second-order C 2 / m → R 3 ¯ m transition particularly difficult to define. Contrary to previous first-principles works (Pavel et al; Rudin and Liu 1999 Phys. Rev. Lett. 83 3049–52), we do not reproduce a trigonal → simple cubic transition at either the static lattice or harmonic level. We also undertake a detailed analysis of the incommensurately modulated (ICM) phase of sulfur phase using a commensurate approximant found in the structure search. We find that the modulation amplitude is zero above 96 GPa; some 40 GPa below the experimentally reported transition to the unmodulated phase. We find that the body-centred atoms in the relaxed ICM approximant are, in addition to the dominant transverse modulation (which is a frozen-in optical phonon mode), slightly displaced longitudinally in the b-direction. We subsequently discover that this (small) longitudinal modulation is coupled to the transverse mode, and hence report previously unnoticed weak-mode coupling between transverse and longitudinal optical phonons in the ICM phase.