Das "k.u.k. ungarische Infanterie-Regiment Nr. 85 „von Gaudernak“" war bei Löhrs Dienstantritt in Auflösung begriffen. Seine Zuteilung innerhalb des Regiments erfolgte zum 3. Bataillon mit Sitz in Leutschau. Bei seinem ersten Einsatz erlebte der junge Leutnant den Nationalitätenstreit, als ungarische Behörden die Weihe einer slowakischen Kirche untersagten. Die Auseinandersetzung beendete schließlich die Gendarmerie. Löhrs Regiment war zu Sicherungsaufgaben abgestellt. Am Ende gab es dreizehn tote Frauen, die Kirche blieb ungeweiht. Die Dienstzeit Löhrs bis 1907 verlief ohne weitere Ereignisse. Seine Freizeit verbrachte der Leutnant damit, seine Sprachkenntnisse zu vertiefen und Land und Leute seines Garnisonsbereichs kennenzulernen. Im Oktober 1908 kam es zur bosnischen Annexionskrise. In diesem Zusammenhang wurde Löhrs Regiment an die bosnisch-serbische Grenze bei Višegrad verlegt. Dort zeichnete er als Pionier für den Bau eines Brückenkopfes verantwortlich. Zu Kampfhandlungen kam es nicht. Ab Juli 1909 fungierte Löhr als Zugskommandant sowie ab April 1910 zugleich als Stationsoffizier in Vardište. Bereits am 1. November 1909 war er zum Oberleutnant befördert worden. Später stieg er zum Interimskommandanten der MG-Abteilung III in seinem Regiment auf. Mit dem Zug seiner Einheit lag Löhr unter primitivsten Verhältnissen an der serbischen Grenze. Seine Dienstzeit verbrachte er größtenteils mit einsamen Patrouillengängen und Floßfahrten auf der Drina. Die sogenannten „Generalstabsreisen zu Fuß“ nutzte Löhr zur Erkundung, um sich mit Sitten und Eigenarten der Balkanvölker vertraut zu machen. Diese einsame Zeit nutzte Löhr auch, um sich für seine Laufbahn fortzubilden. 1910 lag die MG-Abteilung wieder bei Vardište.