해군 제독, 원수인 해적 여왕의 배에 올라탔다