The Deep and Dark Blue by Nikki Smith

Twin brothers flee their home to a women's covenant in fear of assassination and one brother realizes he is a girl

This book contains alternate gender ideologies and violence.