As we mentioned earlier, all Prophets brought same message of submission and obedience to Allah and rejection of anyone who rebel against Allah. All the Prophets submitted to Allah and accepted Islam as their Deen: 

وَمَا أَرْسَلْنَا مِن قَبْلِكَ مِن رَّسُولٍ إِلَّا نُوحِي إِلَيْهِ أَنَّهُ لَا إِلَهَ إِلَّا أَنَا فَاعْبُدُونِ
21:25 And We did not send any Messenger before you (O Muhammad (pbuh)) but We inspired him (saying): La ilaha illa Ana (none has the right to be worshipped but I (Allah)), so worship Me (Alone and none else)."  Al-Anbiya

1. Prophet Abraham,

The father of all muwahideen said:

إِذْ قَالَ لَهُ رَبُّهُ أَسْلِمْ قَالَ أَسْلَمْتُ لِرَبِّ الْعَالَمِينَ
2:131 When his Lord said to him, "Submit (i.e. be a Muslim)!" He said, "I have submitted myself (as a Muslim) to the Lord of the Alameen (mankind, jinns and all that exists).“ Al-Baqara

2. Abraham & Isaac ,

said:

رَبَّنَا وَاجْعَلْنَا مُسْلِمَيْنِ لَكَ وَمِن ذُرِّيَّتِنَا أُمَّةً مُّسْلِمَةً لَّكَ وَأَرِنَا مَنَاسِكَنَا وَتُبْ عَلَيْنَآ
2:128 Our Lord! And make us submissive unto You and of our offspring a nation submissive unto You, and show us our Manasik (all the ceremonies of pilgrimage - Hajj and Umrah, etc.), and accept our repentance. Al-Baqara

3. Queen of Sheba,

Queen of Sheba accepted Religion of Solomon. She Said:

قَالَتْ رَبِّ إِنِّي ظَلَمْتُ نَفْسِي وَأَسْلَمْتُ مَعَ سُلَيْمَانَ لِلَّهِ رَبِّ الْعَالَمِينَ
24:44 She said: "My Lord! Verily, I have wronged myself, and I submit (in Islam) together with Sulaiman (Solomon), to Allah, the Lord of the Alameen (mankind, jinns and all that exists). An-Naml

4. Prophet Moses,

Prophet Moses said:

وَقَالَ مُوسَى يَا قَوْمِ إِن كُنتُمْ آمَنتُم بِاللّهِ فَعَلَيْهِ تَوَكَّلُواْ إِن كُنتُم مُّسْلِمِينَ
10:84 And Moses said, "O my people, if you have believed in Allah, then rely upon Him, if you should be Muslims."

5. Prophet Iesa (Jesus) ,

Prophet Iesa (Jesus) said:

فَلَمَّا أَحَسَّ عِيسَى مِنْهُمُ الْكُفْرَ قَالَ مَنْ أَنصَارِي إِلَى اللّهِ قَالَ الْحَوَارِيُّونَ نَحْنُ أَنصَارُ اللّهِ آمَنَّا بِاللّهِ وَاشْهَدْ بِأَنَّا مُسْلِمُونَ
3:52 Then when Iesa (Jesus) came to know of their disbelief, he said: "Who will be my helpers in Allahs Cause?" Al-Hawarioon (the disciples) said: "We are the helpers of Allah; we believe in Allah, and bear witness that we are Muslims (i.e. we submit to Allah).
إِنَّ اللَّهَ هُوَ رَبِّي وَرَبُّكُمْ فَاعْبُدُوهُ هَذَا صِرَاطٌ مُّسْتَقِيمٌ
43:64 Indeed, Allah is my Lord and your Lord, so worship Him. This is a straight path..

6. Prophet Mohammad ,

Prophet Mohammad said:

فَإنْ حَآجُّوكَ فَقُلْ أَسْلَمْتُ وَجْهِيَ لِلّهِ وَمَنِ اتَّبَعَنِ وَقُل لِّلَّذِينَ أُوْتُواْ الْكِتَابَ وَالأُمِّيِّينَ أَأَسْلَمْتُمْ فَإِنْ أَسْلَمُواْ فَقَدِ اهْتَدَواْ
3:20 So if they dispute with you (Muhammad (pbuh)) say: "I have submitted myself to Allah (in Islam), and (so have) those who follow me." And say to those who were given the Scripture (Jews and Christians) and to those who are illiterates (Arab pagans): "Do you (also) submit yourselves (to Allah in Islam)?" If they do, they are rightly guided; 
قُلْ إِنَّمَا أَنَا مُنذِرٌ وَمَا مِنْ إِلَهٍ إِلَّا اللَّهُ الْوَاحِدُ الْقَهَّارُ
38:65 Say, [O Muhammad], "I am only a warner, and there is not any deity except Allah, the One, the Prevailing”

7. Prophet Noah,

Prophet Noah said:

وَلَقَدْ أَرْسَلْنَا نُوحًا إِلَى قَوْمِهِ فَقَالَ يَا قَوْمِ اعْبُدُوا اللَّهَ مَا لَكُم مِّنْ إِلَهٍ غَيْرُهُ أَفَلَا تَتَّقُونَ
23:23 We have sent Noah to his people, and he said oh: my people worship Allah, the One who you have no other God but Him”

8. Prophet Shu’ayb ,

Prophet Shu’ayb said:

وَإِلَى مَدْيَنَ أَخَاهُمْ شُعَيْبًا قَالَ يَا قَوْمِ اعْبُدُواْ اللّهَ مَا لَكُم مِّنْ إِلَـهٍ غَيْرُهُ
11:84 And to Madyan [We sent] their brother Shu'ayb. He said, "O my people, worship Allah; you have no deity other than Him…

9. Prophet Aad ,

Prophet Aad said:

وَإِلَى عَادٍ أَخَاهُمْ هُوداً قَالَ يَا قَوْمِ اعْبُدُواْ اللّهَ مَا لَكُم مِّنْ إِلَـهٍ غَيْرُهُ أَفَلاَ تَتَّقُونَ
7:65 And to the 'Aad [We sent] their brother Hud. He said, "O my people, worship Allah; you have no deity other than Him. Then will you not fear Him?"

10. Prophet Saleh,

Prophet Salehsaid:

وَإِلَى ثَمُودَ أَخَاهُمْ صَالِحًا قَالَ يَا قَوْمِ اعْبُدُواْ اللّهَ مَا لَكُم مِّنْ إِلَـهٍ غَيْرُهُ
7:73 And to the Thamud [We sent] their brother Salih. He said, "O my people, worship Allah; you have no deity other than Him. There has come to you clear evidence from your Lord

11. Prophet Yousuf,

Prophet Yousufsaid:

مَا تَعْبُدُونَ مِن دُونِهِ إِلاَّ أَسْمَاء سَمَّيْتُمُوهَا أَنتُمْ وَآبَآؤُكُم مَّا أَنزَلَ اللّهُ بِهَا مِن سُلْطَانٍ إِنِ الْحُكْمُ إِلاَّ لِلّهِ أَمَرَ أَلاَّ تَعْبُدُواْ إِلاَّ إِيَّاهُ ذَلِكَ الدِّينُ الْقَيِّمُ وَلَـكِنَّ أَكْثَرَ النَّاسِ لاَ يَعْلَمُونَ
12:40 You worship not besides Him except [mere] names you have named them, you and your fathers, for which Allah has sent down no authority. Legislation is not but for Allah. He has commanded that you worship not except Him. That is the correct religion, but most of the people do not know

 

BLESSINGS AND PEACE BE UPON ALL MESSENGERS OF ALLAH

 

Hence, Allah (swt) mentioned in one place:
شَرَعَ لَكُم مِّنَ الدِّينِ مَا وَصَّى بِهِ نُوحًا وَالَّذِي أَوْحَيْنَا إِلَيْكَ وَمَا وَصَّيْنَا بِهِ إِبْرَاهِيمَ وَمُوسَى وَعِيسَى أَنْ أَقِيمُوا الدِّينَ وَلَا تَتَفَرَّقُوا فِيهِ كَبُرَ عَلَى الْمُشْرِكِينَ مَا تَدْعُوهُمْ إِلَيْهِ اللَّهُ يَجْتَبِي إِلَيْهِ مَن يَشَاء وَيَهْدِي إِلَيْهِ مَن يُنِيبُ
42:13 He has appointed for you the same Way of life which He had ordained for Noah and which (O Muhammad) We have now revealed to you; and which We had already enjoined on Abraham and Moses and Jesus, stressing: "Establish this Way and be not divided in it." The same thing to which you (O Muhammad) are calling the mushriks has set them ill at ease. Allah chooses for Himself whomever He wills, and He guides to His Way only him who turns to Him (in penitence).
وَلَقَدْ بَعَثْنَا فِي كُلِّ أُمَّةٍ رَّسُولاً أَنِ اعْبُدُواْ اللّهَ وَاجْتَنِبُواْ الطَّاغُوتَ
16:36 And We certainly sent into every nation a messenger, [saying], "Worship Allah and avoid taghoot."

 

The summary from the history of all these Nobel Prophets and Messengers of Allah is that:
  1. The Prophet Mohammad (pbuh) did not found a new religion. Nor did any other Prophet. They all brought the same religion from same God (Allah) 
  2. They were all Muslims (مُسْلِم). They all submitted (أَسْلَمْتُ) to Allah (swt).
  3. They accepted Allah (swt) as Rabb (اللَّهَ هُوَ رَبِّي وَرَبُّكُمْ).
  4. They all asked their followers to become slave to Allah (swt) (اعْبُدُواْ اللّهَ).
  5. They all accepted Allah as Illah (إِلَهٍ), and accept Allah as legislator (إِنِ الْحُكْمُ إِلاَّ لِلّهِ), and they proclaimed la illaha illa Allah (لَا إِلَهَ إِلَّا الله).
  6. They all asked their followers to reject the rebellious (وَاجْتَنِبُواْ الطَّاغُوتَ).

 

This in essence is summary of Proclamation of Tawheed, Tahweed-ur-Ruboobiya, and Tawheed-ul-Uloohiyah.