Am 1. Oktober 1867 trat Uhde in das 1. Ulanen-Regiment der Sächsischen Armee mit Garnison in Oschatz als Portepéefähnrich bzw. Avantageur ein. Bald wurde er Fähnrich und 1868 Sekondeleutnant im Garde-Reiter-Regiment Dresden/Pirna. Im Juli 1870 marschierte er von seiner Garnison in Pirna in den Krieg gegen Frankreich. Er wurde Ordonnanzoffizier der 1. Kavallerie-Brigade und machte am 8. August 1870 den Sturm auf Saint-Privat mit, der ihn noch lange bewegte. Ausgezeichnet mit dem Ritterkreuz II. Klasse des Albrechts-Ordens wurde er 1872 zur 5. Eskadron im 2. Ulanen-Regiment Nr. 18 nach Rochlitz versetzt. Im Jahr darauf folgte seine Kommandierung als Adjutant der 2. Kavallerie-Brigade Nr. 24 nach Leipzig sowie mit Patent vom 27. Mai 1873 die Beförderung zum Premierleutnant. 1874/75 war Uhle Adjutant des 3. Reiter-Regiment und anschließend beim Karabiner-Regiment. Von dem Schlachtenmaler Ludwig Albrecht Schuster (1824–1905) in die Geheimnisse der Ölmalerei eingewiesen, entstand u. a. die "Schlacht bei Sedan" und "Revanche". 1876 wurde er nach Borna zum 2. Schwere-Reiter-Regiment versetzt, wo Pferdestudien entstanden.