Han hadde da samtalt med den svenske offiseren Axel Löwen som satt fengslet i Kristiansand, om å gå i svensk tjeneste. I april 1718 ble Juel endelig avsatt som amtmann og satte kurs for Sverige for å tilby sine tjenester; blant annet spikret han opp en dom fra dansk høyesterett til galgen i Halmstad. Han så seg også om etter et rikt gifte, og prøvde forgjeves lykken hos kaperen Lars Gathenhielms enke. På Sørvestlandet hadde det vært dårlige utsikter, for «». Til hjelp for å skaffe seg rikt gifte, hadde Juel anmodet kong Frederik om å få tittelen «etatsråd» til å «». Noen slik tittel fikk han aldri, men gift ble han, med en dame fra Bergen. Imidlertid hadde neppe hun noen større medgift.