DOA saat meninggalkan Kota Madinah. Madinah disebut juga Kota Nabi. Ini menjadi tempat tujuan Nabi Muhammad Shallallahu alaihi wassallam untuk melakukan hijrah dari Kota Makkah.
Kota Madinah berada di wilayah Hejaz atau sebelah barat laut Arab Saudi. Di Madinah terdapat Masjid Nabawi dan menjadi kota suci kedua setelah Makkah.
Kemuliaan Kota Madinah terungkap dalam hadits Rasulullah Shallallahu alaihi wassallam. Beliau bersabda:
وَعَنْ عَبْدِ اَللَّهِ بْنِ زَيْدِ بْنِ عَاصِمٍ ( أَنَّ رَسُولَ اَللَّهِ ( قَالَ: { إِنَّ إِبْرَاهِيمَ حَرَّمَ مَكَّةَ وَدَعَالِأَهْلِهَا, وَإِنِّي حَرَّمْتُ اَلْمَدِينَةَ كَمَا حَرَّمَ إِبْرَاهِيمُ مَكَّةَ، وَإِنِّي دَعَوْتُ فِي صَاعِهَا وَمُدِّهَابِمِثْلَيْ مَا دَعَا إِبْرَاهِيمُ لِأَهْلِ مَكَّةَ } مُتَّفَقٌ عَلَيْهِ
Dari 'Abdullah bin Zaid bin 'Ashim radhiyallahu 'anhu, Rasulullah Shallallahu 'alaihi wa sallam bersabda, "Sesungguhnya Ibrahim mengharamkan Kota Makkah dan mendoakan untuk penghuninya. Aku mengharamkan Kota Madinah sebagaimana Ibrahim mengharamkan Kota Makkah. Aku mendoakan untuk sha' dan mud-nya seperti yang didoakan Ibrahim untuk penghuni Makkah." (Muttafaqun 'alaih. HR Bukhari nomor 2129 dan Muslim: 1360)