Amharankielinen Malheq on muistelmamuotoon kirjoitettu kirja, jonka tapahtumat sijoittuvat keisari Haile Selassien aikaiseen Eritreaan, joka kuulu tuolloin Etiopiaan. Wala Zanaba kuvaa teoksessaan kokemuksiaan Etiopian merivoimien sotilaana. Teoksen teemoja ovat myös mm. luonto ja ympäristö, maailmanpolitiikka, filosofia, uskonnolliset ja kulttuuriset perinteet sekä rakkaus.