武田信玄
大永元年11月3日、甲斐国守護・武田信虎の嫡長子として生まれる。母は西郡の有力国人大井氏の娘・大井夫人。
真田昌幸
永禄9年（1566年）春、甲府一蓮寺で歌会が開かれた際には奥近習衆として信玄の配膳役を勤めた。永禄10年（1567年）11月に武田勝頼の嫡男・信勝が生まれた際には山県昌景・馬場信春・内藤昌豊（昌豊）・土屋昌続（昌次）と共に信玄の使者として高遠城の勝頼の下に出向いた。昌幸以外の顔ぶれはいずれも武田家の譜代宿老・重臣クラスであり、この頃の昌幸は武藤家を継いで既に重臣クラスかそれに準ずる地位にあったと見られている。ただし出典が『軍鑑』のみで傍証が無いのも事実である。
永禄12年（1569年）10月6日、北条氏康・氏政・氏照親子との三増峠の戦いでは先陣の馬場信春への使番を務めた。『軍鑑』によれば北条軍との戦いで一番槍の高名を挙げたとされている。