Była córką Yusufa Aği. Jej mąż zginął w czasie I wojny światowej na froncie kaukaskim. W 1919 wyjechała do Sivas, gdzie odbywał się kongres narodowy, zwolenników Mustafy Kemala Paszy (późniejszego Atatürka). Za zgodą Mustafy Kemala przyjęto ją do wojska, choć wcześniej kobiet nie spotykano w armii tureckiej. Przyjęła imię, nawiązujące do legendarnej kobiety, która w czasie wojny krymskiej pojawiła się pod Stambułem, na czele 2000 ochotników by bronić zagrożonej przez Rosjan stolicy. W armii tureckiej Kara Fatma otrzymała stopień kaprala i zadanie sformowania oddziału milicji. W jej oddziale znalazło się 700 ludzi, w tym 43 kobiety. Jej oddział wziął udział w wojnie z Grecją, walcząc w rejonie Bursy, a następnie na froncie izmirskim. Dwukrotnie wzięta do niewoli przez Greków, dwukrotnie udało się jej uciec. 9 września 1922 dowodzony przez nią oddział wkraczał jako pierwszy do wyzwolonego Izmiru. Wojnę ukończyła w stopniu podporucznika.