Or wood. Mills used wooden peg gears to great effect for a long time.

The bigger challenge is to have enough jobs worth doing with gears to keep craftsmen trained, since making a smooth turning gear by hand is a thing. If this is Rome, there will be, but they already had some knowledge of gears. If it's cavemen there's not a chance.