you fight ultimecia in the time compression at the end of disc four, but your not ready yet get to at least level 70 or above and fight bahamut and haveing lionheart helps
Leveling doesn't help necessarily.
Junctioning properly before Ulti does. I went most of the battle with my weaker fighters (level 12 - 16)until near the end when finally my strongest were together.