Certainly the Sahara contained an important theological innovation, but that innovation was not monotheism. With this simple profession of faith, Muhammad was declaring to Mecca that the God of the heavens and the earth required no intermediate whatsoever, but could be accessed by anyone.

No god but God: The Origins