Engelska flottan har lemnat Gibraltar och afgått till de turkiska farvattnen.