The first journey in the history of Islam was the migration of Muslims to Abyssinia (present-day Ethiopia). This article offers the reasons for this migration, when it occurred, why Prophet Muhammad (s) chose this country over others, and the actions that came about during the Muslims’ stay there. Also, a brief explanation of the Prophet’s contact with the king of Abyssinia after the hijrah is given, along with an analysis concerning the significance of this event. From this migration, we learn that 1) when persecuted, Muslims should migrate when the opportunity is available, and seek a land ruled by a just leader, and 2) Muslims have the responsibility of learning how to interact efficiently in clarifying and enlightening others about Islam.