A cloud of smoke rose from the sea and filled the air before the woman's screams came.