I would go with scaling a cliff to find a rare breed of flower, and bringing the (intact) flower back to the tribal elder. The flower is not only proof of having done the deed, since the flower only grows in one place, but is useful in certain superstitious/supernatural rituals.

If you bring it back flattened or torn, or in any way damamged, you have to try again in three weeks' time. The rite proves that one can be both strong and gentle, so that the man is qualified to rear children. An especially good lesson for orcs, who might not be gentle enough otherwise.