Ezután Paulen csatlakozott a szövetségesekhez. Találkozott brit katonákkal, akik a Market Garden hadművelet során kerültek Hollandiába, és napi rendszerességgel kezdte vezetni naplóját, amelyet 1989-ben, halála után 4 évvel hozott nyilvánosságra felesége. Annak tanúsága szerint egy amerikai ezredes igazolást adott Paulen részére, amely az amerikai egyenruha illetve motorkerékpár jogszerű használatára jogosította fel, ezzel képletesen rangot kapott az amerikai seregben.