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