Am 30. Oktober 1912 reiste Straehler von Neapel aus auf dem Dampfer "Kleist" nach Tsingtau und übernahm dort ab Dezember 1912 die Stelle eines Kompanieoffiziers in der Matrosenartillerie-Abteilung Kiautschou. Vom 13. Oktober 1913 bis zum 14. Februar 1914 war Straehler zugleich Führer des Matrosen-Detachements im Deutschen Konsulat in Hankou. Ab dem 2. August 1914 kommandierte er die Batterien "VII" und "VIIa" der Landfront Tsingtau. Straehler behielt dieses Kommando auch nach Ausbruch des Ersten Weltkriegs und geriet nach der Belagerung Tsingtaus und der Kapitulation der deutschen Truppen am 7. November 1914 in japanische Kriegsgefangenschaft. Am 16. November 1915 konnte Straehler zusammen mit Fritz Sachße aus der Gefangenschaft entkommen und floh über Korea, Mukden und Peking bis nach Shanghai. Von dort aus versuchten die beiden zunächst, die Flucht durch China fortzusetzen. Nachdem sie weitere drei Monate gereist waren und die Wüste Gobi durchquert hatten, wurde klar, dass sie ihre geplante Route nicht fortsetzen konnten, so dass sie nach Shanghai zurückkehrten und dann separat auf dem Seeweg nach Amerika reisten. Straehler nutze dann einen norwegischen Tanker zur Überfahrt nach San Francisco in die zu dieser Zeit noch neutralen USA. Er traf sich erneut mit Sachße und die beiden konnten sich auf einem norwegischen Dampfer in Richtung Bergen einen Platz sichern. Sie gelangten bis in die Nordsee, wurden aber am 15. November 1916 bei den Orkney-Inseln von den Engländern bei einer Kontrolle entdeckt. Da Straehler eine da er eine zivile Identität verwendete, wurde er dann im zivilen Internierungslager in Knockaloe auf der Isle of Man interniert.