De piraten sloegen toe op open zee, ongeveer 1100 kilometer uit de Somalische kust. Ze beschoten het cruiseschip vanuit een speedboot met machinegeweren.
De MS Melody liep licht schade op door het gewapende treffen, maar kon zijn vaart richting de Jordaanse havenstad Aqaba voortzetten.
Het gebeurt niet vaak dat piraten cruiseschepen aanvallen. Ze richten zich doorgaans op vrachtschepen.