Etter dette varte det før Evertsen fikk et annet stort oppdrag, i denne perioden vokste derimot et vennskap frem mellom ham og stattholder Fredrik Henrik. I 1646 foreslo stattholderen for Ludvig XIII at Evertsen skulle tilkjennes St. Michel-ordenen, Evertsen fikk ordenen. Tre år senere anbefalte stattholder Vilelm II den franske kongen å la all konfidensiell korrespondanse gå via Johan Evertsen.