Её книги «""» (1987) и «"Duplo massacre en Moçambique"» («Двойная резня в Мозамбике», 1989) основаны на свидетельствах очевидцев, переживших зверства гражданской войны в Мозамбике, и концентрировались на обличении преступлений протнивников писательницы из РЕНАМО и их роли как инструмента южноафриканского режима апартеида. Третья книга «"Delehta"» (1994), является частично документальным свидетельством, частично художественным вымыслом. Последней работой Магайя были «"Recordacoes da Vovo Marta"» («Воспоминания о бабушке Марте»), опубликованные в 2011 году и основанные на длительных интервью с одной из старейших женщин Мозамбика, 99-летней Мартой Мбокотой Гебузой, матерью бывшего президента Мозамбика Арманду Гебузы .