Publicado originalmente em 1980, Mayombe foi escrito durante a participação de Pepetela na guerra de libertação de Angola, e retrata o cotidiano dos guerrilheiros do MPLA (Movimento Popular de Libertação de Angola) em luta contra as tropas portuguesas. O romance inova ao abordar não somente as ações, mas os sentimentos e reflexões daquele grupo, as contradições e conflitos que permeavam sua organização e as relações estabelecidas entre pessoas que buscavam construir uma nova Angola livre da colonização.