Don Corneo?

The first time you meet him you are the ones who are beaten, and the whole thing between you and him are about ego, and life such as "what does the villain think when he's in a bad position" blah blah. You don't really know what happens to him unless you choose to do the wutai sidequest
My fate is uncertain,
Its based on a whim.
Ego and life contest.

We have met before, <--- you meet him in Midgar Wall Market
Or we will meet again, <--- you can choose to meet him again if you decide to go to do the Wutai side quest
Aside the scarlet unknown. <---- Wutai is mostly red in colour, and we don't necessarily know about the mountain's name unless we speak to the villagers.