在這十多年間，光秀真是嚐遍了世間辛酸。
他原為一介書生，隻知道書本上的學問，如今卻成了一個遊學武者，開始了另一種人生。對於逆境，他常抱有感謝之心，不過這種居無定所、貧苦窘困的日子也的確過得太久了。
弘治時期，美濃內亂，先祖留下的明智城毀於一場大火。於是，光秀和堂弟彌平治光春逃到了越前，躲到了穴馬在一帶。在蟄伏的幾年裏，光秀改名換姓，靠教老百姓的孩子讀書為生。
後來，他不甘心長此下去，便與妻子商量，決定隻身遍訪諸國。
他一邊尋訪明主，一邊觀察各國的經濟、民風及軍隊建設狀況。
雖然他的足跡並未踏遍整個日本，但西部諸國已悉數走遍。這是因為中國以西的地區接受外來文化較早，能使他擅長的製造火槍等新技術有用武之地。
然而，他在中國地區遊曆時卻遇到了麻煩。
毛利家的一位桂姓家臣在山口城下發覺光秀行動可疑，並將他抓了起來。
光秀為擺脫嫌疑，便將遊曆經過和盤托出，同時還對各國國主進行了猛烈抨擊，但是他對自己的姓名、身世、誌向等事卻隻字未提。
桂姓家臣立即被光秀的淵博學識所折服，並向主公元就推薦道：此人天賦異稟，如果主公將其招致麾下，日後必有大用。
每一位國主都是求賢若渴的，如果輕易放走一個人才，就會為別國所用，成為自己日後的勁敵。
元就聽聞，立刻決定召見光秀。於是，光秀被召進了吉田城。第二天，桂姓家臣獨自來見主公，並詢問主公對此人的看法。
“您覺得他如何？”
“嗯……如你所說，如此博學的武士的確很少見。我會賞賜他華服、黃金，之後你就把他送出領國吧！”
“是……是不是此人不合主公的心意？”
“英雄分為真英雄和梟雄，如果梟雄懷有大才，日後必會篡奪主公之權以致身敗名裂。雖然我並不相信麵相學，但那位武士突出的顱骨，我實在不喜歡。他遇事沉著、二目有神，說話有條不紊，看得出是一位頗具個人魅力的武士，但我還是更喜歡中國武士的淳樸、敦厚。如果把他放在這些中國武士裏，就會像鶴立雞群一樣紮眼，因此我決定將他送走。”