The tribe had been without the mojo for days and today the Shaman held a ceremony