Vid 22 års ålder blev Fleming krönt till diktare för sin petrarkistiska kärlekslyrik på latin, samlad i Rubella (1631). Åren 1633–39 deltog han i en holstein-gottorpsk beskickning till Persien och kom då att lång tid vistas i Reval. Uppvaktningen av systrarna Elsabe och Anna Niehusen inspirerade honom till en