Do 1582 połączone siły klanów Oda i Tokugawa zniszczyły klan Takeda. Sanada początkowo weszli na służbę do Nobunagi Ody, ale po jego śmierci w świątyni Honnōji ponownie stali się niezależni, dryfując pomiędzy silniejszymi daimyō takimi jak Uesugi, Hōjō i Tokugawa. Ostatecznie członkowie klanu Sanada zostali wasalami Hideyoshiego Toyotomi.
W tym okresie Hideyoshi traktował Nobusige z troską i gościnnością. Jego sympatia przejawiała się między innymi tym, że Nobusige otrzymał prawo używania nazwiska Toyotomi. Z tego powodu czasem nazywano go Toyotomi Saemon-no-suke Nobushige. On sam także niekiedy używał tego imienia.
W 1600 Ieyasu Tokugawa wezwał grupę daimyō, aby stawić czoła Kagekatsu Uesugiemu z zamku Aizu-Wakamatsu. Klan Sanada początkowo się podporządkował, ale gdy Mitsunari Ishida zaczął organizować zbrojne wystąpienie przeciw Ieyasu, rodzina podzieliła się na dwie frakcje: Masayuki i Nobushige dołączyli do armii zachodniej (Ishidy), podczas gdy starszy brat Nobuyuki, przyłączył się do armii wschodniej (Tokugawy).