Бэнкэй, по преданию, пришёл на мост Годзё в Киото, где разоружал каждого проходящего фехтовальщика, и в конечном итоге собрал 999 мечей. Но во время своего тысячного поединка сам был побеждён Минамото-но Ёсицунэ, сыном военачальника Минамото-но Ёситомо. С той поры Бэнкэй становится вассалом Ёсицунэ и сражается вместе с ним во время войны войны Гэмпэй против клана Тайра.