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