المعجم الكبير للطبراني

، أَنَّ رَسُولَ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ بَعَثَ عَلِيَّ بْنَ أَبِي طَالِبٍ ، وَخَالِدَ بْنَ الْوَلِيدِ رَضِيَ اللَّهُ تَعَالَى عَنْهُمَا إِلَى الْيَمَنِ ، وَقَالَ : " إِذَا اجْتَمَعْتُمَا فَعَلِيٌّ الأَمِيرُ وَإِذَا تَفَرَّقْتُمَا فَكُلُّ وَاحِدٍ مِنْكُمَا عَلَى عَمَلِهِ " ، وَكَتَبَ خَالِدُ بْنُ الْوَلِيدِ إِلَى النَّبِيِّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ فَبَدَأَ بِنَفْسِهِ وَلَمْ يُنْكِرْ ذَلِكَ عَلَيْهِ ، وَكَتَبَ عَلِيٌّ إِلَى النَّبِيِّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ وَرَضِيَ عَنْهُ ، فَبَدَأَ بِالنَّبِيِّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ .