1756 zog Wedel mit seinem Regiment in den Siebenjährigen Krieg. Die erste Schlachterfahrung war für ihn das Treffen bei Prag am 6. Mai 1757. Sechs Tage später wurde er zum Regimentskommandeur ernannt. An der Schlacht bei Roßbach nahm er zwar teil, kam aber kaum zum Kampf. Bei Leuthen füllte sein Regiment seine Schlüsselrolle bei dem schwierigen Rechtsabmarsch am rechten Flügel derart gut aus, dass vierzehn Regimentsangehörigen drei Tage später der Pour le Mérite verliehen wurde.