Wedel nahm sowohl am Ersten als auch am Zweiten Schlesischen Krieg teil, sein Regiment war jedoch an keiner Schlacht beteiligt. Trotzdem erhielt Wedel am 14. August 1743 die Beförderung zum Major. Er kam zum Infanterie-Regiment von Kleist (Nr. 26), dem er vierzehn Jahre angehören sollte. In der Schlacht bei Soor 1745 wurde er verwundet.