The Slave and The Free by Suzy McKee Charnas

In these highly acclaimed and immensely popular 1970s novels, Charnas explores the Holdfast, where women are Fems enslaved to men, and the land of the Riding Women, where men are known only as a shadowy threat on the other side of the hills, a horror story told around the campfires.