De hade inom kort hunnit fram till Paris.