Etwa 1707 geriet Kelemen auf Empfehlung seines Onkels, des Grafen Mihály Mikes als Page an den Hof des Fürsten Rákóczi. Für sein weiteres Leben blieb diese Entscheidung schicksalshaft. Er gehörte 28 Jahre lang zum inneren Zirkel Rákóczis († 1735). Er nahm an sämtlichen Feldzügen Rákóczis in den antihabsburgischen Aufständen teil. Er erlebte auch dessen Niederlagen: 1708 in der Schlacht bei Trentschin und 1711 die endgültige Niederlage bei Nagymajtény (rum. Moftinu Mare) und nahm auch an den Friedensverhandlungen von Sathmár teil, die den Aufstand beendeten. Mit Rákóczi ging auch Kelemen Mikes zuerst nach Polen und dann 1713 in das Exil nach Paris, wo er am Hofe König Ludwig XIV. lebte. Franz II. Rákoczi lehnte den Vertrag und eine Amnestie für sich (samt angebotenem deutschen Fürstentum) ab. Er erhielt 1714 eine Pension von Ludwig XIV. und war in Versailles ein gern gesehener Gast.