It had been much easier than expected for Lea to regain religious authority.
Out of the three fifth-level orcs Sauder originally had, two were dead and one was disabled, so under Elvis' absolute pressure, no one dared to show any signs of dismay. Furthermore, millenniums of legacy had made them strongly believe that they were the followers of the messengers of the Beast Deity, and since the messenger has come to Earth and wanted Lea to hold power, then he shall. She wanted Cole to die, then Cole shall die. In Sauder, Gu Mengmeng's words were the absolute truth, and only need to be abided by without discussion or question.
With Elvis' fighting skills in addition to Gu Mengmeng's religious authority, Lea felt like like a fish in water when he began to manage everything in the tribe.