Upvote:3
Indeed, such pictures are very hard to find (excluding modern movies).
I've found this picture (unknown date) showing "Marco Polo presenting pepper to a King" (story here), however I don't know who the king is (Venice was a republic). You may try to contact the blog author to get more information.
On this picture Vasco da Gama presents gifts to the king of Portugal (this is 7 years after the discovery of America).