پس از آنكه يوسف بن عمر نماينده خليفه اموى در كوفه و استاندار عراق از جريان دستگيرى يحيى آگاه شد نامه اى براى وليد بن يزيد بن عبدالملك خليفه اموى نوشت و وى را در جريان گذاشت .وليد براى او نوشت كه دستور دهد يحيى را آزاد كنند و به او تاءمين دهند تا هر كجا خواست برود.يوسف بن نصر بن يسار والى خراسان نوشت كه يحيى را آزاد كند.نصر يحيى را احضار كرد و او را به تقوا و خوددارى از شورش و فتنه و اخلال گرى دعوت كرد.يحيى در پاسخ استاندار خراسان گفت : ( و هل فى امة محمّد (صلى اللّه عليه و آله ) فتنة اعظم مما انتم فيه من سفك الدماء و اخذ مالستم له باهل ؟!) آيا در ميان امت محمّد (صلى اللّه عليه و آله ) فتنه اى عظيم تر از آن كه شما در آنيد وجود دارد، خونها را به ناحق مى ريزيد و اموال را نابجا مى گيريد.جواب دندان شكن يحيى ، چنان استاندار خراسان را كوبيد كه سخنى نتوانست بگويد به ناچار ساكت ماند.آنگاه نصر دستور داد مبلغ دو هزار درهم با يك جفت كفش به يحيى دادند، و به او توصيه كرد كه خود را به خليفه وليد برسان ، امّا يحيى از بلخ بيرون شد و به طرف سرخس آمد.در آن وقت حاكم سرخس مردى به نام عبداللّه بن قيس بكرى بود. نصر نامه اى براى او نوشت و وى را از ورود به سرخس آگاه كرد. و به او خاطرنشان ساخت كه يحيى را از سرخس بيرون كند.