In the light of these inhuman persecutions, the Prophet deemed it wise to advise his followers to conceal their conversion, in both word and deed. He took the decision to meet them secretly lest Quraish should get to know of his designs, and so take measures that might foil his goals. He also had in mind to avoid any sort of open confrontation with the polytheists because such a thing at this early stage would not be in the interest of the newly-born Call, still vulnerable and not fully fledged. Once, in the fourth year of Prophethood, the Muslims were on their way to the hillocks of Makkah to hold a clandestine meeting with the Prophet , when a group of polytheists did observe their suspicious movement and began to abuse and fight them. Sa‘d bin Abi Waqqas beat a polytheist and shed his blood and thus recorded the first instance of bloodshed in the history of Islam.

The Prophet , on the other hand, used to proclaim the Islamic Faith and preach it openly with deep devotion and studious pursuit, but for the general welfare of the new converts and in consideration of the strategic interest of Islam, he took Dar Al-Arqam, in As-Safa mountain, in the fifth year of his mission, as a temporary centre to meet his followers secretly and instruct them in the Qur’ân and in the Islamic wisdom.

The series of persecutions started late in the fourth year of Prophethood, slowly at first, but steadily accelerated and worsened day by day and month by month until the situation got so extremely grave and no longer tolerable in the middle of the fifth year, that the Muslims began to seriously think of feasible ways liable to avert the painful tortures meted out to them. It was at that gloomy and desperate time that Sûrah Al-Kahf (Chapter 18 — The Cave) was revealed comprising definite answers to the questions with which the polytheists of Makkah constantly pestered the Prophet . It comprises three stories that include highly suggestive parables for the true believers to assimilate. The story of the Companions of the Cave implies implicit guidance for the believers to evacuate the hot spots of disbelief and aggression pregnant with the peril of enticement away from the true religion: "(The young men said to one another): "And when you withdraw from them, and that which they worship, except Allâh, then seek refuge in the Cave, your Lord will open a way for you from His Mercy and will make easy for you your affair (i.e. will give you what you will need of provision, dwelling, etc.)" [18:16].

Next, there is the story of Al-Khidr (The Teacher of Arabia) and Moses in a clear and delicate reference to the vicissitudes of life. Future circumstances of life are not necessarily the products of the prevalent conditions, they might be categorically the opposite. In other words, the war waged against the Muslims would in the future assume a different turn, and the tyrannous oppressors would one day come to suffer and be subjected to the same tortures to which the Muslims were then put. Furthermore, there is the story of Dhul-Qarnain (The Two Horned One), the powerful ruler of west and east. This story says explicitly that Allâh takes His righteous servants to inherit the earth and whatever in it. It also speaks that Allâh raises a righteous man every now and then to protect the weak against the strong.

Sûrah Az-Zumar (Chapter 39 — The Crowds) was then revealed pointing directly to migration and stating that the earth is spacious enough and the believers must not consider themselves constrained by the forces of tyranny and evil: "Good is (the reward) for those who do good in this world, and Allâh’s earth is spacious (so if you cannot worship Allâh at a place, then go to another)! Only those who are patient shall receive their rewards in full without reckoning." [39:10]. 

The Prophet had already known that Ashamah Negus, king of Abyssinia (Ethiopia), was a fair ruler who would not wrong any of his subordinates, so he permitted some of his followers to seek asylum there in Abyssinia (Ethiopia).

In Rajab of the fifth year of Prophethood, a group of twelve men and four women left for Abyssinia (Ethiopia). Among the emigrants were ‘Uthman bin ‘Affan and his wife Ruqaiyah (the daughter of the Prophet ). With respect to these two emigrants, the Prophet said: "They are the first people to migrate in the cause of Allâh after Abraham and Lot ."

They sneaked out of Makkah under the heavy curtain of a dark night and headed for the sea where two boats happened to be sailing for Abyssinia (Ethiopia), their destination. News of their intended departure reached the ears of Quraish, so some men were dispatched in their pursuit, but the believers had already left Shuaibah Port towards their secure haven where they were received warmly and accorded due hospitality.

In Ramadan of the same year, the Prophet went into the Holy Sanctuary where there was a large host of Quraish polytheists, including some notables and celebrities. Suddenly he began reciting Sûrah An-Najm (Chapter 41 — The Star). The awe-inspiring Words of Allâh descended unawares upon them and they immediately got stunned by them. It was the first time for them to be shocked by the truthful Revelation. It had formerly been the favourite trick of those people who wished to dishonour Revelation, not only not to listen to it themselves but also to talk loudly and insolently when it was being read, so that even the true listeners may not be able to hear. They used to think that they were drowning the Voice of Allâh; in fact, they were piling up misery for themselves, for Allâh’s Voice can never be silenced, "And those who disbelieve say:  "Listen not to this Qur’ân, and make noise in the midst of its (recitation) that you may overcome." [41:26].

When the unspeakably fascinating Words of Allâh came into direct contact with their hearts, they were entranced and got oblivious of the materialistic world around them and were caught in a state of full attentiveness to the Divine Words to such an extent that when the Prophet reached the stormy heart-beating ending: "So fall you down in prostration to Allâh and worship Him (Alone)." [53:62]

The idolaters, unconsciously and with full compliance, prostrated themselves in absolute god-fearing and stainless devotion. It was in fact the wonderful moment of the Truth that cleaved through the obdurate souls of the haughty and the attitude of the scoffers. They stood aghast when they perceived that Allâh’s Words had conquered their hearts and done the same thing that they had been trying hard to annihilate and exterminate. Their co-polytheists who had not been present on the scene reproached and blamed them severely; consequently they began to fabricate lies and calumniate the Prophet alleging that he had attached to their idols great veneration and ascribed to them the power of desirable intercession. All of these were desperate attempts made to establish an excusable justification for their prostrating themselves with the Prophet on that day. Of course, this foolish and iniquitous slanderous behaviour was in line with their life-consecrated practice of telling lies and plot hatching.

News of this incident was misreported to the Muslim emigrants in Abyssinia (Ethiopia). They were informed that the whole of Quraish had embraced Islam so they made their way back home. They arrived in Makkah in Shawwal of the same year. When they were only an hour’s travel from Makkah, the reality of the situation was discovered. Some of them returned to Abyssinia (Ethiopia), others sneaked secretly into the city or went in publicly but under the tutelage of a local notable. However, due to the news that transpired to the Makkans about the good hospitality and warm welcome that the Muslims were accorded in Abyssinia (Ethiopia), the polytheists got terribly indignant and started to mete out severer and more horrible maltreatment and tortures to the Muslims. Thereupon the Messenger of Allâah deemed it imperative to permit the helpless creatures to seek asylum in Abyssinia (Ethiopia) for the second time. Migration this time was not as easy as it was the previous time, for Quraish was on the alert to the least suspicious moves of the Muslims. In due course, however, the Muslims managed their affairs too fast for the Quraishites to thwart their attempt of escape. The group of emigrants this time comprised eighty three men and nineteen or, in some versions, eighteen women. Whether or not ‘Ammar was included is still a matter of doubt.