Now I'm in the empire base! Just beated Ifrit and Shiva. But it took me about 4 tries because of Ifrits blaze attack which killed my whole party in 1 hit.

I think Ultros second battle was the easiest boss so far... if you not include the first boss that is.