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