By the time the Dark Wanderer and Baal arrived in Travincal, many of the greatest Zakarum Paladins and their commanders fell to corruption. Corrupt priests captured and sacrificed anyone who passed by the city. However, over the centuries, Mephisto was able to corrupt the Zakarum faith. The Zakarum faith grew, and Travincal was held as the faith's holiest site, and by the 13th century, was the most heavily guarded site in all of Kehjistan. Construction was finished in less than a year, and what began as a small temple grew into Travincal, the Temple City. In a matter of months, throngs of Kehjistan's downtrodden masses flocked to the temple to lend their aid. The undertaking brought about interest in the order and Zakarum teachings.

As the Horadrim continued their hunt for the other Prime Evils, the Zakarum set about building a temple within the dense jungles near Kurast, where Mephisto's soulstone would be stored.

Tal Rasha had an affinity with the monks and believed they were the only ones who could be trusted with guarding the soulstone. At this time, Zakarum was a small and humble order. When the Horadrim sealed Mephisto in a soulstone, the order gave it to the Zakarum for safekeeping.

Diablo iii act iv dialogue