Endless Legend - Fantasy 4X TBS from Endless Space devs

Like many things in a complicated 4X, “it depends”.

I usually prioritise getting a second hero. That means probably in the first 50 turns, depending. They’re usually serving as governors for me though.