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