Sothen wechselte daher am 9. März 1867 in die preußische Armee, wo er als Hauptmann und Kompaniechef in das Grenadierregiment Nr. 7 kam. Während des Deutsch-Französischen Krieges war er vom 20. Juli 1870 bis zum 13. März 1871 Kommandeur des Besatzungsbataillons Liegnitz, außerdem wurde er am 12. September 1870 zum Major befördert. Während des Feldzuges befand er sich bei der Belagerung von Belfort sowie den Gefechten bei Croix, Diasle, Vaudoncourt, Harimoncourt und Blamont. Dafür erhielt er am 9. März 1871 das Eiserne Kreuz 2. Klasse.