Am 8. Februar 1807 wurde Wedel als Generaladjutant zum russischen General Levin August von Bennigsen versetzt. Er kämpfte bei Preußisch-Eylau sowie den Gefechten bei Heilsberg und Friedberg. In der Zeit wurde er zum 19. Mai 1807 Premierleutnant und für Heilsberg am 3. Juli 1807 mit dem Orden Pour le Mérite und den Orden des Heiligen Wladimir IV. Klasse.