قال في تاريخ دمشق : ٢٥ / ١٥٣ : « فأقام عند آل جفنة الغسانيين حتى توفي أبو بكر ، ثم خرج محرماً بالحج فقدم مكة ، فلما رآه عمر قال : يا طليحة لا أحبك بعد قتل الرجلين الصالحين عكاشة بن محصن وثابت بن أقرم ، وكانا طليعتين لخالد بن الوليد فلقيهما طليحة وسلمة ابنا خويلد فقتلاهما .

فقال طليحة : يا أمير المؤمنين رجلان أكرمهما الله بيدي ولم يهني بأيديهما ، وما كل البيوت بنيت على الحب ولكن صفحة جميلة ، فإن الناس يتصافحون على السنان . وأسلم طليحة إسلاماً صحيحاً ولم يغمص عليه في إسلامه ، وشهد القادسية ونهاوند مع المسلمين . وكتب عمر أن شاوروا طليحة في حربكم ، ولا تولوه شيئاً » .