Światową sławę kompozytorską przyniosły Flotowowi dwie opery do librett w języku niemieckim napisane w następnym dziesięcioleciu. Pierwsza z nich, Alessandro Stradella, wystawiona w 1844 w Hamburgu jest poświęcona tajemniczym okolicznościom życia i śmierci włoskiego kompozytora Alessandra Stradelli. Do ogromnego powodzenia dzieła Flotowa przyczyniło się także ciekawe libretto autorstwa , napisane w języku narodowym, stroniące od eklektycznych już wówczas motywów mitologicznych. Ten sam librecista napisał także tekst do następnej opery Flotowa, wystawionej w Wiedniu w 1847 pt. Marta albo jarmark w Richmondzie (Martha oder Der Markt zu Richmond), która miała stać się dziełem życia kompozytora. Po sukcesie Alessandra Stradelli Flotow otrzymał zamówienie z wiedeńskiego Theater an der Wien i stworzył dowcipną komedię muzyczną, przepełnioną komizmem sytuacyjnym i liryzmem. W dniu premiery 25 listopada 1847 publiczność zachwyciła się melodyjnymi ariami i scenami zbiorowymi (aria Ach so fromm..., Pieśń o ostatniej róży lata), które wydawano w całej Europie i tłumaczono na wiele języków.