well you just have to keep fighting on the bridge until you run into him. I was lucky enough to fight him my first battle on the bridge, but I didn't get the genji armor so i'm trying to find again and have not been lucky enough to run into him a second time... it's all random, hence random encounters...

THE JACKEL