Mit diesem zog er nach Ausbruch des Ersten Weltkriegs im Verbund mit der 1. Division an der Ostfront ins Feld. Hier kam er bei Stallupönen zum ersten Mal ins Gefecht und konnte eine drohende Umfassung durch die Russen vermeiden, indem er mit zwei Bataillonen seines Regiments und einer Feldartillerie-Abteilung die feindliche Bewegung südlich Göritten zum Stehen brachte. Dann ging er zum Gegenangriff über und konnte den Gegner zurückwerfen. Es folgte die Teilnahme an den Schlachten bei Gumbinnen und Tannenberg. Während der Schlacht an den Masurischen Seen ernannte man Wedel am 11. September 1914 zum Kommandeur der 1. Infanterie-Brigade. In den kommenden Wochen war die Brigade in Grenzkämpfe verwickelt und marschierte im November 1914 in Polen ein, wo sie in den Kämpfen bei Łowicz und an der Rawka östlich Bolimow focht. Am 24. Dezember 1914 erfolgte dann seine Beförderung zum Generalmajor.