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