A Liberian-flagged cargo ship attacked by Yemen’s Houthi rebels sank Wednesday in the Red Sea, with a European naval force in the Mideast saying that only six of 25 people who were on board have been rescued.

The attack on the Magic Seas, a dry bulk carrier owned by Greece’s Stem Shipping, was the first on a commercial vessel since December by the group, which is backed by Iran. It was followed almost immediately by Israeli strikes on a number of Houthi-held ports in Yemen.