شُجَاعُ بْنُ وَهْبٍ الْأَسَدِيُّ شَهِدَ بَدْرًا، هَاجَرَ النَّبِيُّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ فَبَعَثَهُ رَسُولًا إِلَى الْمُنْذِرِ بْنِ أَبِي شِمْرٍ الْغَسَّانَيِّ، وَقِيلَ: إِلَى جَبَلَةَ بْنِ الْأَيْهَمِ، وَقِيلَ: إِلَى هِرَقْلَ«تَتَابَعَ الْمُهَاجِرُونَ يَقْدَمُونَ الْمَدِينَةَ أَرْسَالًا، وَكَانَ بَنُو غَنْمِ بْنِ ذَوْدَانَ أَهْلَ الْإِسْلَامِ قَدْ أَوْعَبُوا إِلَى الْمَدِينَةِ مَعَ رَسُولِ اللهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ هِجْرَةَ رِجَالِهِمْ وَنِسَائِهِمْ، مِنْهُمْ شُجَاعٌ وَعُقْبَةُ ابْنَا وَهْبٍ» «إِنَّ اللهَ بَعَثَنِي رَحْمَةً لِلنَّاسِ كَافَّةً، فَأَدُّوا عَنِّي رَحِمَكُمُ اللهُ، وَلَا تَخْتَلِفُوا كَمَا اخْتَلَفَ الْحَوَارِيُّونَ عَلَى عِيسَى، فَإِنَّهُ دَعَاهُمْ إِلَى مِثْلِ مَا أَدْعُوكُمْ إِلَيْهِ» ، فَقَالَ أَصْحَابُ رَسُولِ اللهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ: نَحْنُ يَا رَسُولَ اللهِ نُؤَدِّي عَنْكَ، فَابْعَثْنَا حَيْثُ شِئْتَ، فَبَعَثَ رَسُولُ اللهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ شُجَاعَ بْنَ وَهْبٍ الْأَسَدِيَّ إِلَى الْمُنْذِرِ بْنِ أَبِي شِمْرٍ الْغَسَّانَيِّ " رَوَاهُ الْوَلِيدُ بْنُ مُسْلِمٍ، عَنْ إِسْمَاعِيلَ«اذْهَبْ أَنْتَ يَا شُجَاعُ بْنَ وَهْبٍ أَخَا بَنِي غَنْمِ بْنِ ذَوْدَانَ إِلَى هِرَقْلَ، وَلْيَذْهَبْ مَعَكَ دِحْيَةُ الْكَلْبِيُّ، فَإِنَّهُ مِنْ تُخُومِ الشَّامَ فَلَا بَأْسَ عَلَيْهِ» «أَنَّ النَّبِيَّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ بَعَثَهُ إِلَى جَبَلَةَ» «بَعَثَ رَسُولُ اللهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ شُجَاعَ بْنَ أَبِي وَهْبٍ إِلَى جَبَلَةَ بْنِ الْأَيْهَمِ»