城破前，鹿介护送主公义久安全离去。然后同立原源太兵卫、大西十兵卫等率手下一百四十余名尼子兵投降。众人都在心中暗暗发誓：总有一天要夺回富田城迎接主公回来。然而事实上，此后尼子残党再也没有机会重新返回富田城。
月山富田城被攻陷后，失去主公的尼子家遗臣们流浪诸国，四处漂泊。山中鹿介同立原源太兵卫等人一同上京，秘密展开重振尼子家的复兴行动。
永禄十二年（1569年）六月，鹿介等人在京苦等三年后终于迎来一个重要的机会：毛利为同宿敌丰后大友氏决战，抽走了驻守出云的兵力，富田城几乎成为一座空城。鹿介抓住这个机会，赎助先前已在京都东福寺出家为僧的尼子氏遗孤胜久还俗，一路护送，至岛根半岛上陆，在忠山（今美保关町）一带建立了重振尼子家的桥头堡。
鹿介檄文一经发布，潜伏于四方诸国的尼子遗臣，都纷纷飞驰忠山前来参见主公。在他们中间，鹿介看到了秋上庵介、多贺兵库助等许多当年一起参见富田笼城②保卫战的老面孔。
在这里，鹿介等人打起了重振尼子家的旗帜。虽然此地距离月山富田城路途依然遥远，但总算可以隔海遥望—南方环绕富田城外的座座青山。
鹿介等人率军渡海，欲图一举攻占富田城。但城内守兵顽强抵抗，富田城久攻不下。元龟元年（1570年），毛利亲率二万五千大军前来支援富田守兵，鹿介等人率七千尼子军于布部中山（要害山）迎敌。尼子军虽然英勇，但由于敌我双方兵力悬殊，终于不支惨败。
布部战败后，新兴的尼子家势力再次衰退。其后鹿介虽又转战出云、伯耆各地，极力想挽回局势。但终因兵尽粮绝，无奈于元龟二年八月上旬，于末石城投降吉川元春麾下。尼子胜久也于随后不久从出云出走，此后一直下落不明。
此时距永禄十二年六月打起重振的旗帜仅有两年多一点的时间，复兴尼子家的夙愿又一次破灭了。
由于此次战役，尼子家十勇士中的横道兵库介、植田早苗介相继战死；更糟糕的是，十勇士中实力仅次于鹿介的老二秋上庵介，竟于此战后不久投到毛利家门下。
鹿介毫不屈服，发现吉川派人监视他的举动，他就装作痢疾卧床不起。然后趁上厕所的机会潜入粪池下水道逃走。此后鹿介漂泊诸国四处流浪，于元龟三年三月十一日入京巧遇羽柴秀吉。秀吉被鹿介的忠诚感动，好心将他收留下来。后来通过秀吉的安排，鹿介得以在滋贺郡和尔谒见信长。听了鹿介的事迹，信长大加赞叹的同时，承诺一定鼎力援助尼子氏重振家业。
信长于元龟元年姊川一战中大破浅井、朝仓联合军队，其后为巩固京都的统治，他火烧比叡山，屠杀二万本愿寺门徒，彻底否定了此前所有的最高权威。永禄末年，信长明确了统一天下的意志，着手筹划逐渐将势力范围扩大到中国地区。
鹿介对信长报以厚望，他认为新时代的霸主非此人莫属。百般努力接近信长，就是想借助织田军的势力，帮助尼子氏重振家业。
元龟四年（1573年）七月，根据信长的意志，天皇将年号改为天正。
同年六月，得到信长后援的鹿介，千方百计找到胜久后，率尼子家残党入侵因幡。直到天正四年（1576年）五月，在三年多的时间内，鹿介巧妙转战因幡各地，展开神出鬼没的抵抗运动。毛利军虽从兵力上而言占有绝对优势，却始终拿他无可奈何。
这其间跟随鹿介一同作战的还有立原源太兵卫、神西三郎左卫门、横道源介、牛尾大炊介、足利次郎左卫门等诸多尼子家宿将。支援他们的则是山名丰国。不久山名丰国攻下武田高信的领地鸟取城，鹿介等人终于有了一个安身之地。
但好景不长，天正四年五月四日，毛利军发动突袭，将尼子党从鸟取城中赶了出去。鹿介等人随后又以若樱鬼城（现八头郡若樱町）为根据地，继续顽强抗战，终因势单力薄，眼看就要陷入绝境。鹿介等人趁天黑保护胜久出城，一起前往京都逃难。
如果此时武田军不发兵攻打长筱，信长一定会遵守承诺，派兵西援鹿介的尼子军。但长筱之战迫在眉睫，信长已没有余力顾及尼子家的复兴大业。鹿介等人再次陷入孤军奋战的凄惨战况中，尼子家复兴的夙愿第三次破灭了。
时光进入现在，情况则完全不一样了。织田军击败武田军团后，开始将矛头对准石山本愿寺众门徒。而毛利作为本愿寺最大的幕后支持者，同信长的矛盾愈发尖锐。对野勃勃欲统一天下的信长而言，西国第一大势力毛利家族，是自己统一道路上无法避开的头号强敌。
他看中尼子家残党顽强的战斗力，想将其作为毛利征伐战的头号先锋；同时作为鹿介而言，如果拥有信长的织田军这个庞大后盾，即意味着可以彻底摆脱先前孤立无援的悲惨局面，如此一来，战势必将朝向对尼子家有利的方面发展。
永禄六年（1563年），十三年来一直陷入绝望对毛利战争的尼子家残党，终于迎来了希望的曙光。
一直为尼子家复兴在京都四处奔走活动，周旋于信长、秀吉、织田家宿将之间的鹿介，为完成心中夙愿，不惜于百忙中抽出宝贵的时间来到长筱，为表达自己对鸟居强右卫门的仰慕之情，他又去甘泉寺瞻仰了义士的遗物。机缘巧合，竟然从住持手中得到那把无铭宝剑。
佩剑在身的鹿介，感觉自己顿时仿佛拥有百万大军。只要无铭剑在手，哪怕毛利有百万大军也毫不畏惧。想到此，鹿介心中顿生豪情万分。
鹿介从长筱城归来后，又回到信长骁将羽柴秀吉门下做起了食客。
通过这些年来的百般钻营，秀吉已成为信长身边最为信赖的骁将。就连织田家宿老柴田胜家、丹羽长秀等人和他相比也黯然失色，而且不知有意还是无意，信长正在逐渐疏远他们。