there are no general rules, but sooner is usually better than later. a second fortress lets you ramp up your research and your army recruitment - for some nations, like mictlan, it is especially vital. for others, like Vanheim under a bless, it is less so.