يحيي پس از مدتي، از نينوا به مدائن رفت. در آن زمان، مدائن در مسير راه مسافراني بود كه از عراق به طرف خراسان مي رفتند. خبر فرار يحيي از كوفه و رفتن او به نينوا و مدائن به يوسف بن عمر، والي عراق، رسيد. يوسف مردي به نام حديث بن ابي الجهم كلبي را براي دست گيري يحيي به مدائن اعزام كرد، ولي پيش از آن كه او به مدائن برسد يحيي از آن جا رفته بود و مأموران والي كوفه نتوانستند از او رد پايي بيابند و ناكام برگشتند. منزل يحيي در مدائن، خانه ي دهقاني از لهل مدائن بود.