Los misterios de la jungla negra fue publicada en 1895. Anteriormente, la novela había circulado por entregas en 1887. Después fue publicada en 1893 y 1984 bajo el título de L’amore di un selvaggio. La novela tiene un desarrollo argumental totalmente independiente de Los tigres de Mompracem, primera obra del ciclo de Sandokán.
El protagonista es el pirata Sandokán, un príncipe de Borneo desposeído de su trono por el colonialismo británico. Los británicos —y sobre todo el llamado «rajá blanco» de Sarawak, en Borneo, James Brooke, personaje que existió realmente— son los principales enemigos del héroe, quien cuenta con el apoyo de otros personajes, como su amigo fraterno, el portugués Yáñez, o Sambigliong. El ciclo mezcla dos líneas narrativas: la protagonizada por Sandokán y Yáñez, y otra, que comienza en la India, protagonizada por el indio Tremal-Naik y el mahrato Kammamuri (Los misterios de la jungla negra) en su lucha contra los malvados thugs, adoradores de la diosa Kali. Ambas líneas confluyen en la novela Sandokán, el Tigre de la Malasia, convirtiéndose Tremal-Naik y Kammamuri en grandes amigos y seguidores incondicionales de Sandokán y Yáñez.