Durch seinen Großvater kam Wied in die Preußische Armee. Im Mai 1730 bekam er im Infanterieregiment „von Sydow“ eine eigene Kompanie. 1736 wurde er Major im Infanterieregiment „von Kleist“, nahm 1737 seinen Abschied und ging nach Ungarn. Er wurde kaiserlicher Oberstleutnant im Dragonerregiment „Savoyen“ und blieb dort bis zum Ende des Krieges mit den Türken. 1740 ging er erneut in preußische Dienste unter König Friedrich II. Am 18. April 1742 avancierte Wied zum Oberst und Kommandeur des Füsilierregiments „von Dohna“.