Mikes eleinte nagy várakozással tekintett Rákóczi Józsefre, aki 1738-ban hadjáratot indított a szultán támogatásával. A török uralkodó 1736-ban belépett az orosz–osztrák háborúba, és elismerte Rákóczi jogát az Erdélyi Fejedelemségre, cserében kötelezte a háborúban való részvételre. Mikes részt vett ugyan a hadjáratban, de szkeptikusan tekintett rá, és féltette Erdélyt a török fosztogatástól, és az ifjabb Rákócziban is csalódnia kellett. 1738. november 10-én Rákóczi József is meghalt, ezt követően 1739 nyarán a Porta – eddig ismeretlen megbízatással – Moldvába küldte Mikest. Június 5-én hagyta el Csernavodát, és Bukarestbe utazott, ahol Constantin Mavrocordat fejedelem nagy megbecsüléssel fogadta. Útját Foksányon keresztül Jászvásárig folytatta, ahol II. Grigore Ghica fejedelemmel találkozott. Szeptemberben a kozák csapatok közeledtére Bukarestbe utazott, ahol lázzal küzdve betegeskedte át a telet, majd visszatért Rodostóba.