I 1678 leide biskopen ut regimentet til kong Christian V av Danmark. Biskopen døde senere samme år og Wedel gikk i dansk tjeneste. Han fikk overdratt kommandoen over den danske hæren og ble utnevnt til feltmarskalk. I 1679 ble han slått til ridder av Elefantordenen under devisen Latin: 'Gjør rett og frykt ingen'). Det ble slektens valgspråk. I 1681 ble han gjort til stedfortredende, kommanderende general i Norge.