This article examines how the divine epithet ‘Rahman’ was invoked in public inscriptions and oaths in pre-Islamic Yemen. Between the first and the sixth centuries ce, with the spread of Christianity across the Roman empire and Abyssinia, and the subsequent rise of Jewish and Christian kingdoms in southern Arabia, the use of ‘Rahman’ was gradually biblicized. By tracing this history, this article opens a window into the use of this theonym in the Quran and the controversy surrounding its use in the first formal treaty in Islam, the Peace Treaty (Sulh) of Hudaybiyya.