The game isn't over until you destroy both the cathedral and the military base. The order doesn't really matter, though I believe going to the cathedral first and then the military base was the intended order of the game as it unlocks something in the military base if you go there last.