山内隆通
以上の経緯から、隆通が当主に就任した時の山内氏は尼子氏の強い影響下にあったが、天文9年(1540年)から天文10年(1541年)にかけての吉田郡山城の戦いで尼子詮久が毛利元就の吉田郡山城攻略に失敗し、天文10年(1541年)11月13日には尼子経久が死去した。これを好機と見た直通、三吉隆亮、多賀山通続、福屋隆兼、吉川興経、宮若狭守、三刀屋久扶、宍道隆慶、三沢為清、本城常光、河津民部左衛門、古志清左衛門尉等の備後・安芸・石見、出雲の国人たちは陶隆房(晴賢)に、大内義隆が自ら出雲国へ侵攻するならば大内方へ味方する旨の書状を書き送った。これにより、天文11年(1542年)から天文12年(1543年)にかけて大内義隆の出雲遠征が行われ、隆通も従った。天文12年(1543年)1月11日には大内義隆から「隆」の偏諱と加冠状を与えられている。
しかしこの出雲遠征は上手くいかず、三沢為清、三刀屋久扶、吉川興経、本城常光、そして山内隆通らが再び尼子方に転じたことで失敗に終わる。この時、撤退中の毛利元就ら一行を隆通が居城の甲山城で慰労し、家臣を護衛につけて吉田郡山城まで送ったという逸話が伝えられている。