The common narrative about pre-Islamic Arabia is pretty straightforward and simple: the Arabs were polytheistic pagans who worshipped many different gods before the arrival of Islam....