Valencia och seglade söder ut , samma dag som regeringens flotta lemnade Gibraltar.