I'd replace the chain immediately and see if the new chain runs with the used cassette. If so, breathe a sigh of relief. If not then either put the old chain back on and milk another few thousand miles out of both, or keep the new chain and replace the cassette also.