Til tross for sin tro tjeneste, utnevnelsen som admiral og å være en meget betydelig dansk adelsmann med stor innflytelse i orlogsflåten, mistet Sehested kongens gunst. Den alltid mistenksomme kong Frederik IV som stammet fra det nordtyske Huset Oldenburg, satset under hele sin regjeringstid mer på tyske aristokrater og borgere i sin umiddelbare nærhet fremfor på de adelige av dansk og holstensk opprinnelse, så i 1716 ble Sehested tatt helt ut av administrasjonen.