Muy poco se sabe acerca de la niñez y juventud de Yoshitsune, algunos historiadores de la época rellenaron este período de su vida con una serie de aventuras fantásticas; una de las más famosas es aquella en la que Yoshitsune se escapó de joven por un tiempo y fue entrenado en el manejo de la espada japonesa y en tácticas de combate por Sōjōbō, el mítico rey de los tengu, una especie de deidad menor dentro de la mitología japonesa que habitaba en las montañas.