باباطاهر سال های بسیاری از عمر خود را به سیر و سیاحت گذرانید و مسافرتی به اصفهان و شیراز نیز داشته. مهترین ذکری که برای اولین بار از بابا شده از این قرار است: راوندی گوید: شنیدم که چون سلطان طغرل بیگ به همدان آمد، از اولی سه پیر بودند، کوهی است بر همدان که آن را خضر خوانند و این سه بر آن جا ایستاده بودند و…