how does okonkwo reaffirm his greatness as a warrior to the people of his village?

This really depends on where in the novel you mean. Some ideas to consider are:

He helps burn down the church.

He represents his people when negotiating with the white men.

He kills a messenger who demands that tribal meetings cease