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