He's got to have all six in his inventory at the same time for you to get rewarded.
So long, and thanks for all the fish!