Ooh, that would work! Cassius could have rescued him, introduced himself as Cassius Bright, and helped him out of the cavern or what have you.

He uses a staff just like Estelle, too, so it seems like Eiji could probably realize Estelle's related to him without much effort. He is (and looks) about 40.