Yahya related to me from Malik from Abu'z-Zinad from Abu Salamaibn 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 Thabitand Abu Hurayra and ask them about it, then come to me and tell mewhat 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 harmin eating fish caught by magians, because the Messenger of Allah, mayAllah bless him and grant him peace, said, "In the sea's water ispurity, 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."
USC-MSA web (English) reference: Book 25, Hadith 12
Arabic reference: Book 25, Hadith 1064