All the prophets of Allah (Subhanahu Wa Ta'ala) invited their people to worship him. We have already seen how Abraham, Ishmael, Isaac, Jacob and the tribes called to the worship of Allah (Subhanahu Wa Ta'ala). This of course includes Moses and Jesus.
And Moses said: O pharaoh! I am the messenger of the lord of the worlds. Surely I speak nothing concerning Allah but the truth.( 7:104 )
And when Jesus son of Mary said: O children of Israel. I am the messenger of Allah unto you.( 61:6 )
This applies to all prophets of Allah (Subhanahu Wa Ta'ala) who brought the same same message from god almighty. Most of their people, however, rejected them. When this happened the response from the prophets was as follows:
If they turn away say: Allah suffices me. There is no god save him. In him i have put my trust and he is the lord of the tremendous throne.( 9:129 )
The nature of people is, however, that when they face danger and are in trouble they return to Allah (Subhanahu Wa Ta'ala).
And when they mount upon the ships they pray to Allah, making their faith pure for him only, but when he brings them safe to land, behold! They ascribe partners (unto him).( 29:65 )
He it is who makes you to go on the land and the sea till, when you are in the ships and they sail with them with a fair breeze and they are glad therein, a stormy wind struck them, and waves came unto them from all sides and they deemed that they are encompassed (with destruction); then they cried unto Allah, making their faith pure for him only; if you deliver us from this, we truly will be of the thankful. Yet when he has delivered them they rebelled in the earth wrongfully.( 10:23-24 )
Even pharaoh who used to say to his people:
I know not that you have a god other than me.( 28:38 )
When he was about to drown what happened? He exclaimed: I believe that there is no god except he in whom the children of Israel believe and I am one of the Muslims.( 10:90 )
That is human nature which knows its real lord by instinct. It acknowledges him when it faces real danger. It is only when it rebels that it rejects him. But who needs the other: we or Allah (Subhanahu Wa Ta'ala)? The Qur'an answers this question:
O mankind! You are the poor in relation to Allah. And Allah! He is the absolute, the owner of all praise. If he will, he can get rid of you and can bring some new creation. This is not a hard thing for Allah. ( 35:15-17 )
Not only human nature leads to Allah (Subhanahu Wa Ta'ala) and knows its real lord, but human reason itself also knows him provided that it is not perverted:
This is a clear message for mankind in order that they may be warned by it, and that they may know that he is only one god, and that those possessing reason may remember.( 14:52 )
Source: Muslim World League - Canadian Office