A battle is brewing between a local Native American tribe and a developer who wants to build a gravel mine just south of Gilroy.