庆幼年时听说有一只鲤鱼精在地方作乱，时常危害幼儿，一怒之下，拿着一把短刀，独身一人跳入水中，杀了身长八尺的巨大鲤鱼，这便是「脚踏鲤鱼鬼若丸」纹身的由来。
出家.辨庆在比叡山剃发出家，从此改名为“武藏坊辨庆”。之后四处游历，曾到过四国和播磨国等地。传说辨庆曾在京都五条大桥（一说在清水寺附近）进行「刀狩」，只要看上往来武士身上的太刀便要求比武，以掳太刀，在遇到源义经之前已经收集了999把太刀。源义经武艺高强、身轻如燕，让辨庆输得心服口服。从此辨庆便跟随在义经左右，成为义经最忠诚的家臣。