Life in the Early Middle Ages In this manuscript illumination from Spain, Muslim fishermen take a rich harvest from the sea. Fish were an important part of the diet of all coastal peoples in medieval Europe and were often salted and dried to preserve them for later use.