Er ging nach Kronstadt in Siebenbürgen und wurde bald Redakteur des "Siebenbürgischen Wochenblattes". Hier dichtete Moltke im Mai 1846 das "Siebenbürgenlied". Im Mai 1849 verließ er Siebenbürgen und trat als Leutnant in die Honved-Armee des Generals Józef Bem ein. Er nahm am 13. August 1849 an der Schlacht bei Șiria (ungar. Világos) teil und geriet in russische, danach österreichische Gefangenschaft. Nach knapp dreijähriger Gefangenschaft in Triest kam er wieder frei und ging über Wien und Küstrin nach Berlin (1852) zurück.