Jeszcze w 1841 występowali razem w Rycerzu i wieszczce na scenach wiedeńskich Theater in der Josephstadt i Kärntnertortheater; gościli również razem w Brnie i w Pradze, gdzie Grekowski sam zrealizował Mleczarkę szwajcarską według Taglioniego i wystąpił w niej z żoną. Na terenie Cesarstwa Austrii przedstawiał się teraz jako Nikolaus Ritter von Grekowski, dodając przed nazwiskiem przydomek artystyczny "Ritter" na pamiątkę swej ulubionej roli Rycerza Alidora w Rycerzu i wieszczce. Zarobione w tamtych latach pieniądze Grekowscy zainwestowali w kamienicę w eleganckiej wiedeńskiej dzielnicy Alservorstadt i tam zamieszkali.