I got this in Phokis after leaving Megaris (start of Episode 3), because the first conquest battle you do in Megaris as part of the main storyline does not count towards this. Pick your fighting side after dealing the nation and killing the leader (attacking is harder but gives more loot). The achievement pops after you win the battle