the warriors of wequai 's tribe had been sharpening their spears and crying out before the spirits , searching for the inner strength and skill they would need to defeat their great allies turned enemies and regain their village and way of life from the clutches of imminent annihilation .