This article examines how the women in Nagaland and Tripura negotiate with the government and the underground militant movement. Combating their vulnerability these women have created spaces to be heard by forging alliances with both sides. With their innovative responses, adapting to changing circumstances and situations, they have succeeded in changing the techniques of negotiation. Despite the countless obstacles they have to overcome, they continue to carry on these negotiations and wrest these spaces.