I don't think I really understand the question? Muhammad and Muslims encountered "hatred" virtually from the outset. As confusing a historical document as the Qur'an may be this is clear from the Qur'an itself. Q37:36 for instance has the unbelievers respond to Muhammad's preaching by asking:

And [they] said: Shall we forsake our gods for a mad poet?"

Resistance to Muhammad and his message was also one of the causes of the Hijra from Mecca to Medina (though he had also been invited there by the Medinans). Muhammad's life was in large part dominated by overcoming violent resistance to himself, his followers, and his message. So Q2:217-218 (revealed near the end of his life):

They question thee (O Muhammad) with regard to warfare in the sacred month. Say: Warfare therein is a great (transgression), but to turn (men) from the way of Allah, and to disbelieve in Him and in the Inviolable Place of Worship, and to expel His people thence, is a greater with Allah; for persecution is worse than killing. And they will not cease from fighting against you till they have made you renegades from your religion, if they can. And whoso becometh a renegade and dieth in his disbelief: such are they whose works have fallen both in the world and the Hereafter. Such are rightful owners of the Fire: they will abide therein.

Lo! those who believe, and those who emigrate (to escape the persecution) and strive in the way of Allah, these have hope of Allah's mercy. Allah is Forgiving, Merciful.