鹿之介等350名尼子遗臣得到在但马活动的海贼——奈佐日本助的帮助，从隠岐岛取道美保关登陆，宣布了尼子再兴。很快就陆续有旧臣加入，再兴军膨胀到3000人，以真山城作为拠点，开始进攻月山富田城。虽然当时守卫富田城的只有天野隆重以下300人，但是他巧妙的配置部队，运用有利的地势，来阻挡也鹿之介的攻击。眼看无法夺回富田城，鹿之介把兵势指向了石见和伯耆。然而在这时，尼子再兴军的协力者隠岐豪族隠岐为清被毛利军寝返，在美保关作乱。鹿之介决定讨伐。尼子十勇士中的横道兄弟在美保关之战中立下了战功，得到鹿之介和立原久纲的感状。但是这次作战牵制了再兴军，失去了扩张的良机。
毛利当然不能让尼子坐大，次年正月，毛利辉元、吉川元春、小早川隆景以下13000人的大军直指石见、出云。尼子家的军议会上，众人都明白，如果毛利家的援军进入了富田城，那么出云夺还，尼子再兴的机会就彻底失去了，于是决定迎击。鹿之介率领6800士兵在布部山——从石见路到富田城的必经之道布下阵势。布部山易守难攻，尼子军在各个登山隘口都布下了大量士兵防卫。感到难以正面攻击的吉川元春于是向土民问出了上山的小道，亲自率领别动队从小道上山，对尼子的本阵突然袭击，由于主要的力量都分布在登山要道，尼子的本阵措手不及，大混乱。这时候山下的毛利军本队也发动了攻击，在上下夹击之下，尼子军败北。
布部山之战后，主君尼子胜久的尼子再兴军的残兵败将逃往末次城。毛利军乘胜追击，大军很快突入出云和伯耆，尼子胜久又败往真山城。当时鹿之介在伯耆的末石城笼城。攻入伯耆的是吉川元春的部队，他知道鹿之介的勇猛，心生一计，扬言要攻击在末石城侧面的大山寺。鹿之介得到这个消息，准备和大山寺的部队夹击。当天夜间，吉川元春突然命令向大山寺行军的部队折返，迅速包围了末石城，鹿之介促不急防，由于是准备夹击的而没有进行防御措施。被吉川攻入城中，他本人也被俘获。吉川元春原来准备把鹿之介斩首，但是在宍戸隆家的劝说之下，吉川元春念在是鹿之介位名将，给予饶恕。而改为把他幽闭在尾高城。
但是鹿之介从来没有放弃过主家，无时不想逃跑，一直在寻找机会。有段时间他痪上了赤痢，经常要去厕所，看守也对他放松了警惕。一天夜里鹿之介看准了机会越墙而去，逃向了因幡。元春恐怕他和尼子军再度合流，便强攻在真山笼城的胜久，落城之后，胜久逃去了隠岐岛。
逃亡到因幡的鹿之介为了获得再兴的资金聚集了尼子残党400余人从事海盗活动，在沿海掠夺。在他结束了海盗行为以后，又夺取了桐山城作为确保在山阴活动的据点。当时，因幡守护山名丰国的家臣武田高信在鸟取城叛乱，丰国想请求鹿之介的帮助。为了扩大势力，鹿之介答应了他。很快攻下了武田方的甑山城，武田高信来包围甑山城，结果反而被击退，鹿之介顺势出击，一气功落鸟取城。因为这个功绩，山名丰国劝说他加入，说尼子再兴是不可能的事了。就在这个时候，在京都的立原久纲催促他上洛，于是鹿之介在元龟三十年（1572年）的冬天辞别了山名家又去了京都。
在京都他和立原准备投到当时在近畿势力如日中天并准备向中国地方扩张的织田信长帐下。于是从隠岐岛接来胜久，通过织田的山阴方面司令官明智光秀的引见拜见了信长，信长对他们也是赞誉有加，称其为“好汉”，并且赐给鹿之介名马“四十里鹿毛”。让他们加入明智光秀的配属。
元龟三十一年12月，鹿之介带领3000名士兵再度回到因幡。当时，在鹿之介离去以后，山名丰国很害怕毛利的进攻，所以现在他看到尼子军在织田的支持下又重整旗鼓，于是答应协力尼子家的复兴。因幡国大半归于尼子家伞护之下。但是，1575年2月，尼子军离开鸟取城去攻击若樱鬼城之时，山名却又被毛利方寝返，尼子军再度陷于不利处境，估计是当时明智的势力远在丹后，而吉川和小早川已经逼近了因幡，山名不得不考虑自身的利益，在毛利的威胁和利诱之下被寝返。8月，两川攻入因幡，攻破了尼子在因幡最后的据点私都城，1576年5月，鹿之助向但马退却，坚守了3年的因幡又再度失去。
回到京都的鹿之介跟随光秀在讨伐谋叛的松永久秀的战斗中，活跃在大和国的战场上。1577年9月，织田信长派遣羽柴秀吉开始攻略毛利，进入姬路城。进入了姬路的秀吉意识到处于因幡，美作，备中结合部的上月战略位置重要，于是要求赤松氏的上月城主加入织田方，遭到拒绝后就迅速攻落了上月城。胜久，鹿之介属下的800尼子军入城守备。但是，当时毛利的同盟宇喜多直家的5000兵众很快来攻，考虑到兵寡城薄，尼子军被迫放弃上月城退回了姬路。
第二年8月，羽柴军二万一千大军开始向播磨攻略，再度夺回上月城。又配备尼子旧军守备。立原久纲认