Na uitgezonden te zijn naar onder andere Noorwegen en Schotland lukte het haar als enige vrouw zich aan te sluiten bij het Franse Vreemdelingenlegioen. In 1940 werd Travers de persoonlijke chauffeur van kolonel Koenig in Noord-Afrika. Er bloeide tussen hen een passionele relatie op, die na de oorlog, terug in Europa, geen standhield. Aan zijn zijde overleefde ze veldslagen, onder andere de Slag bij Bir Hakeim, die van doorslaggevend belang waren voor het verloop van de oorlog.