العامّة أنه دخل اليمن فطلب ففرّ إلى بلاد الجزيرة وأرمينية ثم ألجأه الطلب إلى أن دخل بغداد حيث ضيّق عليه فتوجه إلى صنعاء وبقي فيها ثمانية أشهر ثم خرج إلى خراسان ثم طبرستان فالديلم. ويبدو خروجه إلى اليمن بعد موسم سنة ١٧١/ ٧٨٧ معقولا، وخاصة أنّه التقى أثناء الموسم بجماعة من الحضارمة قد يكون لهم دور في إقناعه بالتوجّه معهم إلى بلادهم البعيدة عن مركز الخلافة والتي كانت مضطربة، كما أنّ لآل البيت أتباعا ومحبّين في اليمن ومنه انطلقت دعوات كثيرة.
المصدر ما ذكره عن تجوال يحيى أثناء اختفائه
أخبار فخ [١] الحبشة، الحجاز، اليمن، الجزيرة الفراتيّة، أرمينية، بغداد، اليمن، خراسان، طبرستان، الديلم.
مقاتل الطالبيين [٢] استتر مدّة يجول في البلدان، الديلم.
المصابيح [٣] اليمن، مصر وأرض المغرب ونواحيها، بغداد، الري، خراسان، جوزجان وبلخ، ماوراء النهر، الديلم.
الإفادة [٤] استتر مدّة وبلغ بلاد الترك ثم اختار جبل الديلم.
الحدائق الوردية [٥] أقام مستترا مدة طويلة يطوف في الآفاق، صنعاء، الحبشة، بلاد الترك، الديلم
المعرفة والتاريخ [٦] (مصدر غير زيدي) فارس، فسا، الديلم