Im Januar 1915 kam Wedel mit seiner Brigade nach Ungarn und beteiligte sich dort an der Schlacht in den Karpaten. Während der im Mai 1915 stattfindenden Schlacht bei Stryj entging Wedel bei einem Erkundungsritt knapp der Kriegsgefangenschaft. Mitte März 1916 wurde Wedel mit seiner Brigade aus der Front herausgelöst und an die Westfront vor Verdun verlegt. Hier war sie kurzfristig im Einsatz, um dann im Juli 1916 wieder auf den östlichen Kriegsschauplatz zu kommen. Mit der Ernennung zum Kommandeur der 5. Division kehrte Wedel am 7. September 1916 an die Westfront zurück, die zu diesem Zeitpunkt in der Champagne lag. Während der Schlacht um Verdun konnte er sich dabei mehrfach bewähren. Nach den folgenden Stellungskämpfen kam sie anschließend Mitte April 1917 bei der 1. Armee in der Doppelschlacht Aisne-Champagne zum Einsatz. Dann wurde die Division Anfang Juli 1917 wieder in den Osten verlegt. Für die Leistungen seiner Division in den folgenden Kämpfen bis an den Sereth wurde Wedel vom Führer des Generalkommandos z. b. V. 51 Albert von Berrer zum Orden Pour le Mérite eingereicht, der ihm am 27. August 1917 verliehen wurde.