As soon as possible.

Although it does sound fun to fight him with the Laguna trio. Might do that next playthrough.