С началом Второй мировой войны 30-летняя Трэверс, у которой к тому времени не было ни мужа, ни детей, поступила на службу во французский Красный крест медсестрой, затем, находясь на службе в , была водителем санитарной машины, участвуя в Советско-финской войне на стороне финнов. Во время датско-норвежской операции немцев, её подразделение покинуло Данию, прибыв в Финляндию, оттуда Трэверс вернулась в Великобританию через Исландию. Там она поступила на службу в Свободные французские силы под командованием Шарля де Голля. К 1941 году она служила в должности водителя офицера-медика в Французского Иностранного легиона в Сирии, где она получила от сослуживцев прозвище "la Miss".