2年（1569年），胜久回到出云国，并在尼子家旧臣的支援下，进入新山城，一度复兴尼子家，并企图夺回月山富田城，但因毛利方毛利元秋与天野隆重的奋战而宣告失败。永禄13年（1570年）2月，与毛利军战于布部山（布部山之战），兵败后逃往京都。天正2年（1574年），获因幡国大名山名丰国支援，计画从因幡攻打出云，却仍以失败告终。此后，尼子胜久投靠织田信长，被织田信长归属为中国方面军，于天正5年（1577年）攻下宇喜多直家的支城播磨上月城，并受命守备该城。天正6年（1578年），毛利家与宇喜多家的军队攻打上月