The echoes of gunfire still rang in the ears of the men aboard the Princess of Wales.