The game isn't completed yet, so not everywhere is conquerable. Additionally, the next update will completely rework the existing battle system so don't worry too much about doing them all right now :)
