The ship heads into the Mediterranean after Gibraltar rejected a US request to again seize it.