Говорили еще, что, освоив мистические трактаты по воинским искусствам, он научился совершать огромные прыжки, которые были не под силу обычным людям. Еще по одной очень известной в Японии легенде, Ёсицунэ победил на мосту Годзё в Киото объявленного вне закона воина-монаха силача Бэнкэя Мусасибо, вознамерившегося отнять у Ёсицунэ меч для своей коллекции (у Бэнкэя не хватало всего одного меча до ста). Бэнкэю пришлось признать свое поражение, после чего он стал верным вассалом молодого героя до самой своей смерти. Большую часть рассказов о приключениях Ёсицунэ составляют любовные истории, где все красавицы подряд влюбляются в него, хотя герой сказаний в действительности был не очень привлекательным маленького роста, с хилой фигурой и выступающими вперед большими верхними резцами.
Первое свое настоящее сражение Ёсицунэ провел против восставшего против Ёритомо Ёсинаки в 1184 году вместе со своим братом Нориёри. Ёсинака был разбит.
Через неделю Ёсицунэ и Нориёри со своими самураями выступили в поход против Тайра, которые укрепились в своем последнем на острове Хонсю опорном пункте морской базе Фукухара на побережье Внутреннего моря, собрав довольно значительные силы. Система укреплений вокруг базы была хорошо продумана. Главным ее сооружением была крепость Итинотани. Любая лобовая атака должна была окончиться большими жертвами, что и произошло в действительности. Основная часть войск Минамото и Тайра сражались перед крепостью почти весь день, и никто не мог добиться победы. Ёсицунэ в это время зашел с тыла, разбил отряд всадников противника у горы Хидоёригоэ и в полной темноте под проливным дождем подошел к крепости со стороны очень крутого каменистого откоса, скорее пропасти, который препятствовал подходу к укреплениям Тайра. Казалось, что преодолеть это естественное препятствие будет невозможно. Ёсицунэ решил проверить это. Он приказал отпустить вниз несколько пойманных ранее оленей. Олени спокойно достигли низа пропасти. Ёсицунэ решил, что если лесные животные в состоянии преодолеть такую преграду, то то же самое могут сделать и люди со своими лошадьми. Отряд всадников Ёсицунэ направился вниз и, не потеряв коней, ворвался в лагерь противника с тыла. Эффект неожиданности сделал свое дело. Воины Ёсицунэ пришли оттуда, откуда их не ждали. С другой стороны в бой снова вступил Нориёри со своей конницей. Полностью деморализованные Тайра бежали к лодкам на берегу и понесли большие потери. Лишь немногим из них удалось достигнуть своей крепости Ясима на берегу острова Сикоку.