Le 13 décembre 1999, en gare de Douai, Corinne Caillaux, une mère de famille de 36 ans originaire du Nord de la France, monte dans le train de nuit Calais-Vintimille. Quelques heures plus tard, les contrôleurs trouvent son corps gisant dans les toilettes du train. Très vite, les policiers sont sur une piste. Un PV des contrôleurs leur a en effet fourni un nom : celui de Sid Ahmed Rezala.