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