هاجرت عائشة إلى المدينة بعد هجرة النبي محمد بصحبة طلحة بن عبيد الله وأخيها عبد الله وأمها أم رومان وأختها أسماء، وزيد بن حارثة وأبي رافع مولى النبي محمد وابنتي النبي محمد أم كلثوم وفاطمة وسودة بنت زمعة وأم أيمن وابنها أسامة بن زيد. وبنى النبي محمد بعائشة بعد غزوة بدر في شوال 2 هـ، فكانت عائشة تقول: «تَزَوَّجَنِي رَسُولُ اللَّهِ ﷺ فِي شَوَّالٍ وَبَنَى بِي فِي شَوَّالٍ فَأَيُّ نِسَاءِ رَسُولَ اللَّهِ ﷺ كَانَت أَحْظَى عِنْدَهُ مِنِّي». وتروي عائشة قصة يوم زواجها، قائلة: «قَدِمْنَا الْمَدِينَةَ فَوُعِكْتُ شَهْرًا فَوَفَى شَعْرِي جُمَيْمَةً فَأَتَتْنِي أُمُّ رُومَانَ وَأَنَا عَلَى أُرْجُوحَةٍ وَمَعِي صَوَاحِبِي فَصَرَخَتْ بِي فَأَتَيْتُهَا وَمَا أَدْرِي مَا تُرِيدُ بِي فَأَخَذَتْ بِيَدِي فَأَوْقَفَتْنِي عَلَى الْبَابِ فَقُلْتُ هَهْ هَهْ حَتَّى ذَهَبَ نَفَسِي فَأَدْخَلَتْنِي بَيْتًا فَإِذَا نِسْوَةٌ مِنْ الْأَنْصَارِ فَقُلْنَ عَلَى الْخَيْرِ وَالْبَرَكَةِ وَعَلَى خَيْرِ طَائِرٍ فَأَسْلَمَتْنِي إِلَيْهِنَّ فَغَسَلْنَ رَأْسِي وَأَصْلَحْنَنِي فَلَمْ يَرُعْنِي إِلَّا وَرَسُولُ اللَّهِ ﷺ ضُحًى فَأَسْلَمْنَنِي إِلَيْهِ». وقد وصفت عائشة جهاز حجرتها فقالت: «قَالَتْ:إِنَّمَا كَانَ فِرَاشُ رَسُولِ اللَّهِ ﷺ الَّذِي يَنَامُ عَلَيْهِ أَدَمًا حَشْوُهُ لِيفٌ».