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