This is an obscure reference in the original poem, too, but the assumption is that Michitsuna accompanied his poem with a gift of fish for the occasion.