technically this isn't the first time in a FF we fought Alexander. there was FFXI and interestingly enough FFIV. of course back in 4 he was called the Giant of babil.