Now I leave your bike, and tell you this:
The belief of Mohammed increased gradually until he reached the certainty
At the start Prophet Mohammed refused the task of the apostlehood when he was told by the angel, then he conceived some doubt about it, then gradually believed until he reached the certainty of belief.
Then it is revealed to him in the Quran 2: 285
آمَنَ الرَّسُولُ بِمَا أُنزِلَ إِلَيْهِ مِن رَّبِّهِ وَالْمُؤْمِنُونَ كُلٌّ آمَنَ بِاللّهِ وَمَلآئِكَتِهِ وَكُتُبِهِ وَرُسُلِهِ ...الخ
The explanation:
(The messenger [Mohammed]
has now believed in that revealed to him from his Lord, and the believers [have also believed.] Each one [of them] believes in God and His angels and His Books [:Scriptures] and His messengers [:apostles], …etc.)
ÕÝÍÉ ÌÏíÏÉ 1
This implies he was truthful: because no need to claim he doubts about his prophet-hood; this will lead people to doubt also because he tries to convince them that he was sent to them against the idolatry and bearing God's word to them: the Glorious Quran; then he can't say to them: I doubt about this.
======================================================
Another argument against the denial of his people
When the prophet started to call his people (they were idolaters: worshipping the stone idols and claiming the idols were the symbols of the angels: the angels in heaven and the idols on earth); so when he invited them to abandon their idolatry and worship God the Creator alone without associate, they refused and opposed him.
They wrangled with him so much, and this aya 10: 16 was revealed
قُل لَّوْ شَاء اللّهُ مَا تَلَوْتُهُ عَلَيْكُمْ وَلاَ أَدْرَاكُم بِهِ فَقَدْ لَبِثْتُ فِيكُمْ عُمُرًا مِّن قَبْلِهِ أَفَلاَ تَعْقِلُونَ
The explanation:
(Say [Mohammed to your people who denied you]:
"Had God so willed [: to praise your idols], I should not have rehearsed it [: the Quran] to you, nor would He have acquainted you therewith;
for
I have tarried a long time [: forty years] with you, prior to this [revelation of the Quran; so did I – in any occasion – say to you that I am an apostle of God, or did I ever forbid you to worship idols? But it is only now God has revealed to me and I have come to tell you]
Will you not then discern [the truth?]")
www.quran-ayat.com
=======================================================
The belief is demonstrated by many grades:
He tells his family members, his near knidred and his tribe that he is the apostle of God.
He opposes their furiosity and anger concerning their idols.
He deserts his friends and relatives for the sake of God alone.
He disowns the idolaters.
He does not incline to the idolatry eventhough a little bit.
He pertains to God and they pertain to the associating of their idols and the angels with God Almighty.
Examples:
1- When the believers suffered a setback at Uhud, Abu Sufian the leader of the idolaters cried: Glory to Hubal

their idol)
The prophet said to the believers: answer him:
God is More Glorious and More Great.
Abu Sufian cried: "We have the Uzza (another idol), while you have no Uzza"
The prophet said to the believers: answer him:
God is our Master and Patron, while you have no master."
2- One of the Arab tribe apostatized from the Islam and one of them: Musailama claimed the prophethood, and send a message to the Prophet telling him: Half of the land in Arabia is for our tribe, and the other half is to your tribe.
The prophet told him: "
The land as a whole belongs to God Who gives out of His possession whatever He likes to whomever He likes."
So in all circumstances, he calls on God and pertains to God alone indicating his sure faith and certain belief.