There are a lot of forts in AC Odyssey but not all of them have the Polemarchs you are looking for. ... Something worth remembering is that the Polemarchs will respawn as long as the Spartans control the area. You just have to do One or two missions to get the armies to come back to their base.