يسير فيأبى عليه الناس، وينتشر عليه رأيهم، ويجبنون فيحله ويكفر عن يمينه، فعل ذلك أربع مرات، وكنت أرى حالهم فأرى ما لا يسرني، فكلمت المسور بن مخرمة يومئذ، وقلت: ألا تكلمه أين يسير بقوم لا والله ما أرى عندهم طائلا. قال: يا أبا القاسم يسير لأمر قد حم، قد كلمته فرأيته يأبى إلا المسير. قال ابن الحنفية: فلما رأى منهم ما رأى، قال: اللهم إني قد مللتهم وملوني، وأبغضتهم وأبغضوني، فأبدلني بهم خيرا منهم، وأبدلهم بي شرا مني.
سنة أربعين:
فيهاك بعث معاوية إلى اليمن بسر بن أبي أرطاة القرشي العامري في جنود، فتنحى عنها عامل علي عبيد الله بن عباس، وبلغ عليا فجهز إلى اليمن جارية بن قدامة السعدي فوثب بسر على ولدي عبيد الله بن عباس صبيين، فذبحهما بالسكين وهرب، ثم رجع عبيد الله على اليمن.
قال ابن سعد: قالوا: انتدب ثلاثة من الخوارج، وهم: عبد الرحمن بن ملجم المرادي، والبرك بن عبد الله التميمي، وعمرو بن بكير التميمي، فاجتمعوا بمكة، فتعاهدوا وتعاقدوا ليقتلن هؤلاء الثلاثة علي بن أبي طالب -رضي الله عنه، ومعاوية بن أبي سفيان، وعمرو بن العاص، ويريحوا العباد منهم فقال ابن ملجم: أنا لعلي، وقال البرك: أنا لكم لمعاوية، وقال الآخر: أنا أكفيكم عمرا. فتواثقوا أن لا ينكصوا، واتعدوا بينهم أن يقع ذلك ليلة سبع عشرة من رمضان، ثم توجه كل رجل منهم إلى بلد بها صاحبه، فقدم ابن ملجم الكوفة،