It began with Prophet Adam (pbuh). All of the prophets and messengers that were sent to mankind taught the same message and that was to worship none but Allah (god).

“Better to die on one's feet than to live on one's knees.” -Dolores Ibárruri