Da Mehari var seks år sendte faren henne, sammen med hennes halvsøstre Tzegehana og Yaldiyan, til geriljaen Eritrean Liberation Front, hvor hun måtte arbeide for soldatene i forskjellige leire.