Muwatta Imam Malik Book of Game, Hadith 12

Yahya related to me from Malik from Abu'z-Zinad from Abu Salama ibn Abd ar-Rahman that some people from al-Jar came to Marwan ibn al- Hakam and asked him about eating what was cast up by the sea. He said, "There is no harm in eating it." Marwan said, "Go to Zayd ibn Thabit and Abu Hurayra and ask them about it, then come to me and tell me what they say." They went to them and asked them, and they both said, "There is no harm in eating it " They returned to Marwan and told him. Marwan said, "I told you."
Malik said that there was no harm in eating fish caught by magians, because the Messenger of Allah ﷺ said, "In the sea's water is purity, and that which is dead in it is halal. "
Malik said, "If it is eaten when it is dead, there is no harm in who catches it."

وَحَدَّثَنِي عَنْ مَالِكٍ، عَنْ أَبِي الزِّنَادِ، عَنْ أَبِي سَلَمَةَ بْنِ عَبْدِ الرَّحْمَنِ، أَنَّ نَاسًا، مِنْ أَهْلِ الْجَارِ قَدِمُوا فَسَأَلُوا مَرْوَانَ بْنَ الْحَكَمِ عَمَّا لَفَظَ الْبَحْرُ فَقَالَ لَيْسَ بِهِ بَأْسٌ وَقَالَ اذْهَبُوا إِلَى زَيْدِ بْنِ ثَابِتٍ وَأَبِي هُرَيْرَةَ فَاسْأَلُوهُمَا عَنْ ذَلِكَ ثُمَّ ائْتُونِي فَأَخْبِرُونِي مَاذَا يَقُولاَنِ فَأَتَوْهُمَا فَسَأَلُوهُمَا فَقَالاَ لاَ بَأْسَ بِهِ . فَأَتَوْا مَرْوَانَ فَأَخْبَرُوهُ . فَقَالَ مَرْوَانُ قَدْ قُلْتُ لَكُمْ . قَالَ مَالِكٌ لاَ بَأْسَ بِأَكْلِ الْحِيتَانِ يَصِيدُهَا الْمَجُوسِيُّ لأَنَّ رَسُولَ اللَّهِ ﷺ قَالَ فِي الْبَحْرِ " هُوَ الطَّهُورُ مَاؤُهُ الْحِلُّ مَيْتَتُهُ " . قَالَ مَالِكٌ وَإِذَا أُكِلَ ذَلِكَ مَيْتًا فَلاَ يَضُرُّهُ مَنْ صَادَهُ .