Dipolar recoupling under magic-angle spinning allows to measure accurate inter-nuclear distances provided that the two interacting spins can be efficiently and uniformly excited. Alexander (Lex) Vega has shown that adiabatic transfers of populations in quadrupolar spins during the application of constant-wave (cw) radio-frequency pulses lead to efficient and quantifiable dipolar recoupling curves. Accurate distance determination within and beyond the adiabatic regime using cw pulses is limited by the size of the quadrupolar coupling constant. Here we show that using the approach of long-pulse phase modulation, dipolar recoupling and accurate distances can be obtained for nuclei having extensively large quadrupolar frequencies of 5–10 MHz. We demonstrate such results by obtaining a 31P-79/81Br distance in a compound for which bromine-79 (spin-3/2) has a quadrupolar coupling constant of 11.3 MHz, and a 13C-209Bi distance where the bismuth (spin-9/2) has a quadrupolar coupling constant of 256 MHz, equaling a quadrupolar frequency of 10.7 MHz. For Bromine, we demonstrate that an analytical curve based on the assumption of complete spin saturation fits the data. In the case of bismuth acetate, a C-Bi3 spin system must be used in order to match the correct saturation recoupling curve, and results are in agreement with the crystallographic structure.