But, Arabia was also home to monotheisms like Christianity and Judaism, and even a bit of Zoroastrainism; so the message that there was only one god wouldn't have been like as surprising to Muhammad as it was, for instance, to Abraham. 