After gilgamesh.
After you fight Gilgamesh for the 2nd time, there will be a sword that he leaves behind, that will be stuck into the ground. Don't bother going over to click on it, because you can't get it.
This will save you some time.
We have more cheats and tips for this game here, Final Fantasy XII cheats
Comments for this hint