长八尺的巨大鲤鱼，这便是「脚踏鲤鱼鬼若丸」纹身的由来。
出家.辨庆在比叡山剃发出家，从此改名为“武藏坊辨庆”。之后四处游历，曾到过四国和播磨国等地。传说辨庆曾在京都五条大桥（一说在清水寺附近）进行「刀狩」，只要看上往来武士身上的太刀便要求比武，以掳太刀，在遇到源义经之前已经收集了999把太刀。源义经武艺高强、身轻如燕，让辨庆输得心服口服。从此辨庆便跟随在义经左右，成为义经最忠诚的家臣。
跟随义经.辨庆跟随义经开始讨伐平家，也成功为义经打胜了不少战争。平氏覆