Only the nobility could afford fish during the Middle Ages. According to the written sources, Grand Master of Livonian Order sent a special gift, some fish, to Vytautas the Great, when the Grand Duchy of Lithuania expanded as far as the Black Sea.