Muki was the son of Toyo Nobi, a key military advisor and a close personal friend of shogun Matasuuri Nagahide's father. However, when Muki was 11, his whole family, including his father, were killed by bandits. That night, he silently entered the bandits' camp and killed all of them in their sleep.
All this was observed by a tengu tribe; they were impressed by the young Muki that they invited him to their village. Muki remained with the tengu for two years, learning much about military warfare and guerrilla tactics.
Muki was a soldier at heart, always waiting for the next time to lead his men in a battle. He was also brutal and unforgiving, adorning his land with the impaled decapitated heads of state enemies.